PROPERTY (T) FOR NONCOMMUTATIVE UNIVERSAL 

LATTICES 



MIKHAIL ERSHOV AND ANDREI JAIKIN-ZAPIRAIN 



Abstract. We establish a new spectral criterion for Kazhdan's prop- 
erty (T) which is applicable to a large class of discrete groups defined by 
generators and relations. As the main application, we prove property 
(T) for the groups ELn{R), where n > 3 and R is an arbitrary finitely 
generated associative ring. We also strengthen some of the results on 
property (T) for Kac-Moody groups from [DJ] . 



1. Introduction 

1.1. The main result. In this paper we develop a method which can be 
used to establish Kazhdan's property (T) for a large class of discrete groups 
defined by generators and relations. The paper grew out of an attempt 
to find an "algebraic form" of an approach to property (T) in a paper of 
Dymara and Januszkiewicz |DJj . which applied to a class of groups acting 
on Kac-Moody buildings. It turned out that not only the proof in [DJj 
can be expressed in a purely group-theoretic language, but it also admits 
generalizations of various kinds, which yield many new examples of Kazhdan 
groups. The most general criterion for property (T) established in this 
paper deals with groups associated with a graph of groups over a finite 
graph Y, and is applicable whenever the first eigenvalue of certain "weighted 
Laplacian" of y is sufficiently large (see Section 5). However, it is the special 
cases of that criterion and their variations which are of most interest. The 
main application of our method and the main result of this paper is the 
following theorem: 

Theorem 1.1. Let R be a finitely generated (associative) ring with 1 and 
n > 3. Let G = ELn{R), that is, the subgroup of GLn{R) generated by 
elementary matrices. Then G has Kazhdan's property (T). 

Remark: Theorem 11.11 is equivalent to the statement about property (T) 
for ELn{R) where R = 'L{xi, . . . ,Xd) is a free associative ring in finitely 
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many variables. Following [Ka2] . we call the groups £'L„(Z(xi, . . . , x^)) 
noncommutative universal lattices. 

In fact, we prove property (T) for an even larger group 5t„(i?), the Stein- 
berg group over R, which naturally surjects onto ELn{R). The proof yields 
an explicit Kazhdan constant for S't„(i?) with respect to a natural finite gen- 
erating set; asymptotically this constant is 0(-y==) where d is the minimal 
number of generators of R (see Theorem 16. 2p . For a fixed d, this bound is 
asymptotically optimal (see, e.g., [Ka2] ). 

Our argument produces an explicit finitely presented group with (T) 
which surjects onto ELn{R) if n > 4 or i? is an algebra over the finite 
field Fg for some (7 > 5: in the former case the group /S't„(Z(xi, . . . , Xd)) has 
such property, and in the latter case, we define such a group in our proof. 
In particular, we construct an explicit finitely presented group with (T) sur- 
jecting onto EL^{¥q[t\) = SL-i{¥q[t\) (for g > 5), answering a question of 
Shalom [Sh3j . 

Prior to this paper property (T) for ELn{R), n > 3, was known when 
either R is commutative or the stable range of R is at most n - this has 
been established in the works of Shalom [Sh3] and Vaserstein fVa], with 
explicit Kazhdan constants provided by Ozawa [BOj . While all these three 
papers are very recent, the study of Kazhdan property for ELn{R) has a 
long history, which we discuss next. 

1.2. Property (T) for ELn{R): history of the problem. Property (T) 
for the groups SLn{'^) and 5-L„(Fg[t]), with n > 3, has been known since the 
seminal work of Kazhdan [Kazhj . However, Kazhdan's argument was not 
direct and relied on the fact that these groups were lattices in higher-rank 
simple Lie groups over local fields for which, in turn, property (T) was ver- 
ified. In particular, the proof in [Kazhj did not yield any explicit Kazhdan 
constants. The first "systematic" approach to the problem of proving prop- 
erty (T) for Chevalley groups over general commutative rings and computing 
Kazhdan constants was given by Shalom [Shlj and was based on the bril- 
liant idea of using bounded generation. Generalizing a result of Burger |Bu| . 
Shalom proved that for a finitely generated commutative ring i?, the pair 
{EL2{R) X R^, R?) has relative property (T). It followed that whenever R is 
such a ring and the group ELn{R), with n > 3, is known to have bounded 
elementary generation property, it must also have property (T), with explicit 
Kazhdan constant. In particular, using the fact that S'L„(Z) = ii^L„(Z) was 
known to be boundedly generated by O(n^) elementary subgroups, Shalom 
has shown that the Kazhdan constant of S'L„(Z) with respect to a natural 
generating set is O(^). In [Kalj . Kassabov used the techniques from [Shlj 
and a clever combinatorial argument to improve the Kazhdan constant for 
S'L„(Z) to 0(-^), a bound which is asymptotically optimal. 

Until very recently, virtually nothing was known about the Kazhdan prop- 
erty for Chevalley groups over rings of Krull dimension at least two. The 
first major result in this direction is due to Kassabov and Nikolov [KN], who 
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showed that the groups S'L„(Z[a;i, . . . ,Xm]), with n > 3, have property (r), 
a weaker version of property (T) . The proof was based on new iC-theoretic 
results and uniform bounded elementary generation for finite congruence 
quotients of SLn{^[xi, . . . , Xm])- Shortly afterwards, Kassabov [Ka2j es- 
tablished relative property (T) for the pair {EL2{R) x R^,R^), where R is 
an arbitrary finitely generated ring with 1 (not necessarily commutative), 
generalizing Shalom's theorem from [ Shlj . Thus, the reduction of property 
(r) to bounded elementary generation for ELn{R) was extended to the case 
non-commutative rings. 

To the best of our knowledge, no new results on bounded elementary 
generation of ELn{R) have been obtained since then. However, in [Sh3] , 
Shalom generalized his method from |Shlj and showed that ELn{R) has 
property (T) as long as every matrix in ELn{R) can be reduced to a matrix 
from ELn{R) H GLn-i{R) using a uniformly bounded number of elemen- 
tary transformations. This is a weaker property than elementary bounded 
generation and is easily seen to hold whenever sr(i?) < n, where sr(i?) is 
the stable range of R. If R is commutative, then sr(i?) < Kdim(i?) + 2 
by a theorem of Bass, and thus Shalom's argument yields property (T) for 
ELn{R), where R is any commutative ring of Krull dimension at most n — 2 
(and n > 3). Vaserstein |Vaj proved that the desired "elementary bounded 
reduction" property holds for ELn{R), n > 3, over any commutative Noe- 
therian ring R of finite Krull dimension. The latter implies property (T) for 
ELn{R), where n > 3 and R is an arbitrary finitely generated commutative 
ring. Finally, we note that the argument in [Sh3j does not provide explicit 
Kazhdan constants; however, this problem has been resolved by Ozawa |B0] 
who found a "quantitative" version of Shalom's proof. 

1.3. Algebraization and generalization of the method of Dymara 
and Januszkiewicz. The bounded generation method of Shalom and its 
generalizations are usually considered to be algebraic methods. They are 
often contrasted with a broadly defined geometric approach to property 
(T) which is applicable to groups acting on buildings with certain spectral 
conditions on 1-dimensional links. In |DJj . Dymara and Januszkiewicz es- 
tablished property (T) for a class of groups acting on Kac-Moody buildings, 
using the notion of e-orthogonalityQ While this method is presented in geo- 
metric terms in [DJJ . many results from [DJj concerning property (T) can 
be formulated (and proved) in a purely group-theoretic setting. Such an al- 
gebraization of Dymara-Januszkiewicz's method is presented in Section 3 of 
our paper, with some auxiliary results on Hilbert space geometry obtained 
in Section 2. We now briefly describe this approach. 

Let G be a group generated by two subgroups H and K. Suppose we know 
that H and K have (T), and we want to prove that G has (T). Then we 
need to show that for any unitary representation V of G without invariant 
vectors, a vector from (the fixed subspace of H) cannot be arbitrarily 
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close to a vector from V . Closeness between V and V is measured by 
the quantity e{H,K;V) = sup{^JJ^ : u e \ {0},v e \ {0}}, and 
we say that H and K are e-orthogonal for some e E M if £{H, K;V) < e for 
any unitary representation V oi G with = {0}. 

It is easy to show that G = {H, K) has (T) as long as H and K are 
e-orthogonal for some e < 1. This criterion is very hard to apply directly to 
an infinite group G since it requires detailed knowledge of the representation 
theory of G. What one can effectively apply is the following generalization: 
if G is generated by n subgroups Hi, ... , Hn such that each Hi has (T) , 
and any two subgroups Hi and Hj are e-orthogonal for sufficiently small e 
(where "sufficiently small" depends on n), then G has (T). The arguments 
in |DJ] (or rather their group-theoretic counterparts) prove this statement 
for e < yji^, but this result can be improved in several ways. First, instead 
of requiring that each Hi has (T) it suffices to require that each pair (G, Hi) 
has relative property (T). Second, the upper bound on e can be significantly 
improved from to Thus, we obtain the following result (see Corol- 
lary ElSl for a more detailed statement, including explicit Kazhdan constant 
estimates): 

Theorem 1.2. Let G be a group generated by subgroups Hi, . . . , Hn- Sup- 
pose that the pair (G, Hi) has relative property (T) for each i, and any two 
subgroups Hi and Hj are e-orthogonal for some e < Then G has 

property (T). 

Theorem 11.21 for n = 3 will already be established in Section 3, but for 
larger n it will be deduced from our spectral criterion (Theorem 15. ip . The 
key concept which appears in the statement of that criterion (and also enters 
the bound for the Kazhdan constant) is that of codistance between a finite 
family of subgroups of a given group (see subsection 2.2 for details). 

1.4. About the proof of Theorem 11.11 We now give a brief outline of 
the proof of Theorem 11.11 If one wants to prove that a group G has (T) 
using Theorem 11.21 or some variation of it, one should consider the class C 
consisting of subgroups H oi G such that {G, H) has relative (T) (note that 
all finite subgroups of G belong to C), and then look for families of pairwise 
almost orthogonal subgroups within C which generate G. It is easy to see 
that any two commuting subgroups will be 0-orthogonal; however, using only 
such pairs, one cannot construct interesting new examples of groups with 
(r). A much deeper result will be obtained in Section 4, where we show 
that if iV is a group of nilpotency class two generated by abelian subgroups 
X and Y, then X and Y are -^-orthogonal. Moreover, the orthogonality 
constant can be improved under additional assumptions on N. 

Now let G = ELn{R) where i? is a finitely generated associative ring with 
1. Then G is clearly generated by n abelian subgroups (root subgroups), 
each pair of which generates a subgroup of nilpotency class 2. A more 
delicate analysis shows that the same can always be done using just three 
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abelian subgroups Hi,H2,H^ such that Hi and Hj are , , -orthogonal 
where m = m{R) is the minimal index of a right ideal in R. Thus, Hi,H2 
and are pairwise e-orthogonal for some e < 1/2 whenever m > 5 or 
n > 9. Using Kassabov's variation of Shalom's theorem on relative property 
(T) for {SL2{Z,) X Z^,Z^), we will show that each pair {G,Hi) has relative 
property (T), and thus deduce from Theorem 11.21 that G = ELn{R) has 
(T). The argument we just sketched proves property (T) not only for the 
group ELn{R) (under the additional assumption m > 5 or n > 9) but for 
an explicit finitely presented cover of it. It was proved by Shalom |Sh2] 
that every discrete group with (T) has a finitely presented cover with (T); 
however, to the best of our knowledge, no explicit finitely presented cover 
with (T) for groups of the form ELn{R) was known except for the cases 
when ELn{R) itself was known to be finitely presented and known to have 
(T) (see the end of subsection 6.1 for a more detailed discussion). 

To deal with the remaining cases when both m and n are small, we give a 
different proof of property (T) which works for any ring R and any n > 3 and 
in fact yields a better Kazhdan constant. We use a variation of our spectral 
criterion to prove that the Kazhdan constant n{ELn{R), X) is positive where 
X is the union of 6 abelian subgroups. Quite amazingly, the only fact about 
ELn{R) used here is that it is "graded by a root system of type A2'' in the 
suitable sense (see subsection 5.4). Then, as with the other proof, we finish 
the argument by using relative property (T) for {EL2{R) i<R?^R?) or rather 
certain generalization of it established in [Ka2J- 

As an immediate application of Theorem II. H we obtain a simple example 
of a profinite group G containing dense finitely generated abstract subgroups 
A and B such that A is amenable and B has property (T). This gives a 
counterexample to a conjecture of Lubotzky- Weiss [LWl Conjecture 1.2], 
strengthening an earlier result of Kassabov [Ka2] - see subsection 6.30 

1.5. Beyond linear groups. We believe that the method introduced in 
this paper has vast potential to produce new examples of non-linear Kazhdan 
groups. This problem is addressed in the last section of this paper, where 
we introduce a large class of groups which we call Kac-Moody-Steinberg 
groups, and show that many of these groups have property (T). These Kac- 
Moody-Steinberg groups are given by simple presentations, and quotients 
of the groups from this class include the linear groups ELn{R) discussed 
above as well as parabolic subgroups of Kac-Moody groups with simply- 
laced Dynkin diagrams. We use Kac-Moody-Steinberg groups to construct 
new examples of Golod-Shafarevich groups with property (T), improving 
and generalizing the main result from [Er] . Finally, we believe that one may 
be able to establish the expanding property for some families of finite groups 
by realizing them as quotients of Kac-Moody-Steinberg groups. 



Kassabov (private communication) constructed another counterexample to Lubotzky- 
Weiss conjecture using [Sh3) . 
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1.6. Organization of the paper. In Section 2 we introduce and study the 
notions of e-orthogonahty and codistance for subspaces of Hilbert spaces. 

In section 3 we define basic concepts related to property (T) and describe 
an approach to property (T) via e-orthogonahty. In Section 4 we estabhsh 
several results about representations of nilpotent groups of class two. In 
Section 5 we state and prove our main spectral criterion for property (T) 
and its variations. Proof of property (T) for ELn(R) and some related 
results are contained in Section 6. Finally, in Section 7 we discuss Kac- 
Moody-Steinberg groups. 

Acknowledgements. We are very grateful to Dmitry Yakubovich for 
useful conversations and to Martin Kassabov who carefully read the manu- 
script and made many useful suggestions. We also thank Yves de Cornulier 
and Pierre de la Harpe for providing references to several results. 

2. Geometry of subspaces in Hilbert spaces 

Throughout the paper all Hilbert spaces are assumed to be complex, and 
'subspace' will mean a closed subspace. If is a subspace of a Hilbert 
space V, then W-^^ will denote the orthogonal complement of W in V; we 
will write W-^ for W-^'^ when V is clear from the context. We denote by 
Pw : V ^ V the operator of orthogonal projection onto W. Thus, for any 
X eV and any subspace W of V, we have x = Pw{x) + Ppf^±(x). 

2.1. e-closeness and e-orthogonality. 

Definition. Let F be a Hilbert space, and let X and Y be subspaces of V. 
Let e > be a real number. 

(a) We will say that X and Y are e-orthogonal and write X J.^ F if 

\{x,y)\ < £\\x\\\\y\\ 

for any x £ X and y £Y. 

(b) We will say that X is e-close to Y if dist{x, Y) < e||x|| for any x £ X, 
that is, for any x e X there exists y &Y such that \\x — y\\ < e\\x\\. 

Since in a Hilbert space, the minimal distance from an element x to a 
subspace Y is via the orthogonal projection to Y-^, the notion of e-closeness 
can be characterized as follows: 

Proposition 2.1. Let V be a Hilbert space, X and Y subspaces ofV. Then 
X is e-close to Y if and only if \\Py-'-{x)\\ < £\\x\\ for any x £ X. 

Proposition 2.2. Let X and Y be subspaces of a Hilbert space V. The 
following are equivalent: 

(i) X is e-close to Y 

(a) X and y-*- are e -orthogonal 

Proof, "(i)^ (h)" Take any x £ X and y £ Y-^, and write x = u-\-v where 
u £Y and v £ Y-^. Then ||?;|| < e||3;|| by assumption, so 

\{x,y)\ = \{v,y)\ < £||a;||||y||. 
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"(ii)^ (i)" Let P = Py± -.V ^Y-^. Then for any x e X we have 

\{x,P{x))\ < e||x||||P(x)|| 

since X and Y-^ are e-orthogonal. On the other hand, {P{x),x — P{x)) = 0, 
so ||P(x)|p = \{x,P{x))\, and thus ||P(x)|| < e||2;||. □ 

Proposition 2.3. Let X and Y be subspaces of a Hilbert space V, and 
suppose that X is e-close to Y . The following hold: 

(a) Y-^ is e-close to X-^. 

(b) Assume in addition that X + Y-^ = V . Then Y is e-close to X. 

Proof, (a) follows directly from Proposition [2?2] and the fact that the relation 
of e-orthogonality is symmetric. 

(b) Let P -.V ^Y he the orthogonal projection onto Y . Since X + Y^ = 
V, we have P{X) = Y. Thus, for any y € Y there exists x & X such that 
P{x) = y. Since X is e-close to Y, we have 

(2.1) ||x — y|| = llx — P(x)|| < e||x||. 

Now project y onto the one-dimensional space Cx, that is, write y = \x-\-v 
with w _L X. We will show that ||f|| < e||y||, which would imply that y is 
e-close to X and finish the proof. Indeed, since = (v, x) = {y — Ax, x), we 

have A = jj^jp-- Furthermore, {x — y) _L y, so (2/,x) = and A = ||f|p- 
Thus, 

||7/||2 

II Il2 II ||2 \2|| ||2 II ||2 y y /II ||2 II ||2\ 

\\v\\ =\\y\\ -A x = y " TnT2 = TnT2 vll^ll -11^11) = 

IfII IfII 

"^"'•""-^"-<e2||yf bydll]). 



IxiP 



□ 



The following two lemmas will play a key role in the next section. Their 
proofs are similar to those of [DJj Sublemma 4.8] and [DJj Sublemma 4.10], 
respectively. 

Lemma 2.4. Let X and Y be subspaces of a Hilbert space U. Suppose 
that X and Y are e-orthogonal and X + y = U. Then X-^ and Y-^ are 
e-orthogonal. 

Proof. This is simply a combination of Proposition 12.21 and Proposition 12.31 
applied to the pair {X,Y-^}. □ 

Lemma 2.5. Let X,Y and Z be subspaces of a Hilbert space V. Suppose 
that X -Lgg Y, X _L£2 Z and, Y _Lej Z for some ei,e2,e3 < 1. Then the 

subspaces X -\-Y and Z are e^- orthogonal, where eo = ^'^'^^^^^'^^^ . 
Remark: Note that X -\-Y \s closed since X Y with es < 1. 
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Proof. Take any x ^ X , y £ Y , and write x = xz + Xz^, y = yz + Vz^i 
where xz,yz £ Z and xz±,yz^ ^ Z-^. Let e = max{ei,e2}. Since Z is 
e-orthogonal to both X and Y, we have \\xz\\ < ^ll^^ll and \\yz\\ < ^\\y\\- 
Therefore, 

\\xz + yzf < 2{\\xzf + \\yzf) < 2e^{\\xf + \\yf). 
On the other hand, |(x,y)| < e3||x||||y||, and therefore, 

\\x + yf > \\xf + \\yf-2\{x,y)\ > (1 - e3)(||x||2 + ||y||2). 
Combining the two inequaUties, we get that 

ll(2; + y)zll = \\xz + yz\\ < eol|2; + y|| 

where Sq is as in the statement of the Lemma. Thus, X + Y is eo-orthogonal 
to Z. □ 

2.2. Codistance between subspaces. 

Definition. Let U and W be subspaces of a Hilbert space V. We put 



e{U,W) = sui){\\Pw{u)\\ :ueU,\\u\\ = 1} = sup <^ , ' , : Oy^ueU,0^w eW 



and call it the orthogonality constant between U and W. Thus, £{U, W) is 
the smallest e for which U and W are e-orthogonal. 

Lemma 2.6. Let U and W be subspaces of a Hilbert space V. Suppose that 



V = U + W andUnW = {0}. Then e{U,W) = e{U^,W^). 

Proof Since V = U + W, Lemma [231 implies that £{U^ ,W^) < £{U,W). 
On the other hand, U CiW = {0} imphes that U-^ + W-^ = V, which yields 



Now we will introduce the notion of codistance between a finite collection 
of subspaces. 

Definition. Let V be a Hilbert space, and let {f/j}"^^ be subspaces of V. 
Consider the Hilbert space V"' and its subspaces Ui x U2 x ■ ■ ■ x Un and 
diagiy) = {{v,v, . . . ,v) : v £ V}. The quantity 



will be called the codistance between the subspaces {C/j}"^]^. It is easy to 
see that 



For any collection of n subspaces {C/j}"^^ we have - < p{{Ui}) < 1, and 
p{{Ui}) = ^ if and only if {Ui} are pairwise orthogonal. In the case of two 
subspaces we have an obvious relation betwen p{U, W) and e{U, W): 




the reverse inequality. 



□ 



p{{Ui}) = {e{Ui x...xUn, diag{V))f 




p{U, W) 



1 + e{U, W) 
2 
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We finish this section with a technical lemma which will be needed for 
explicit estimation of Kazhdan constants: 

Lemma 2.7. Let V be a Hilhert space, {Vi}^^^ subspaces of V , and let 
P — pH^})- -^6* X £V, and for each i £ {1, . . . ,n}, write x = a, + bi, with 
Oi £ Vi and bi E Vi^. Then there exists j such that \\bj\\ > ^/l — p \\x\\ . 

Proof. Let a = (ai, 02, . . . , a„) E and y = {x,x, . . . ,x) E F". Then 
a £ Vi X V2 X . . . X Vn and y E diag (V). By definition of /j = pi{Vi}), we 
have 

(2.2) \\{a,y)f<p\\af\\yf. 

Since (a, y) = ^{ai,Xi) = ^ = and \\y\\^ = n||a;|p, (j2.2p yields 

n. 

Ell 1 1 2 II 1 1 2 

i=l 

Therefore, 

1=1 i=l i=l 

and thus > (1 — for some j. □ 

3. e-ORTHOGONALITY AND PROPERTY (T) 

In this section we show how the notions of e-orthogonality and codistance 
can be used to establish property (T). We are primarily interested in the 
case of discrete groups, but many definitions and results will be stated for 
arbitrary topological groups. 

For a (topological) group G, by 9^ep(G) we will denote the class of (contin- 
uous) unitary representations of G, and by 9^epo(G) the class of (continuous) 
unitary representations of G without nonzero invariant vectors. 

3.1. Basic definitions. 

Definition. Let G be a group and S a subset of G. 

(a) Let V E fHcp(G). A nonzero vector v € V will be called {S,e)- 
invariant if 

\\sv — v\\ < £\\v\\ for any s £ S. 

(b) Let V E 9^epo(G). The Kazhdan constant k{G, S, V) is the infimum 
of the set 

{e > : V contains an (5, e)-invariant vector.} 

(c) The Kazhdan constant k{G, S) of G with respect to S is the infimum 
of the set {k{G, S, V)} where V runs over 9^epo(G). 

Definition. A discrete group G is said to have property (T) if k{G, S) > 
for some finite subset S of G. 
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If G is discrete, it is known that S) may only be nonzero if S" is a 
generating set for G (see, e.g. [BHVl Proposition 1.3.2]). Thus, a discrete 
group G with property (T) is automatically finitely generated. Furthermore, 
if G has property (T), then S) > for any finite generating set S of G, 
but the Kazhdan constant k(G, S) depends on S. 

Property (T) for a group G can often be proved by first showing that 
n{G, B) > for some infinite subset B oi G and then establishing relative 
property (T) for the pair {G,B). We now explain how this can be done. 

Relative property (T) has been originally defined for pairs (G, H) where 
H is a normal subgroup of G: 

Definition. Let G be a discrete group and H a normal subgroup of G. The 
pair (G, H) has relative property (T) if there exist a finite set S and e > 
such that if V is any unitary representation of G with (S, e)-invariant vector, 
then V has a (nonzero) if-invariant vector. The largest e with this property 
(for a fixed set 5) is called the relative Kazhdan constant of (G, H) with 
respect to S and denoted by k{G, H; S). 

More recently, the notion of relative property (T) has been generalized to 
pairs (G, B) where B is an arbitrary subset of a group G (see |Coj ). For our 
purposes, it is most convenient to define relative property (T) as follows: H 

Definition. Let G be a discrete group and B a subset of G. The pair (G, B) 
has relative property (T) if for any e > there are a finite subset S" of G 
and fi > such that if V is any unitary representation of G and v £ V is 
(S*, /u)-invariant, then v is (i?, e)-invariant. 

Remark: The pair (G, B) may have relative property (T) even if G is 
not finitely generated: for instance, if S is a group with property (T), then 
(G, B) has relative property (T) for any overgroup G. However, if G is 
generated by a finite set So, then in the definition of relative (T) for (G, -B) 
we can require that S equals Sq. 

An important special case of relative property (T) is when the dependence 
of ^ on e in the above definition may be expressed by a linear function. We 
reflect this property in the following definition. 

Definition. Let G be a discrete group and B and S subsets of G. The 
Kazhdan ratio Kr{G, B;S) is the largest 5 G M with the following property: 
if V is any unitary representation of G and v € V is {S, 5e)-invariant, then 
V is (S, e)-invariant. 

Clearly, if Kr{G, B; S) > for some finite set S, then (G, B) has relative 
(T). On the other hand, if i? is a normal subgroup of G, then Kr{G, B\ S) > 
k{G,b,S) ^^j^jg inequality is essentially established in jShl[ Corollary 2.3]). 

'^ [Col Theorem 1.1] gives a list of six equivalent conditions, each of which can be taken 
as the definition of relative property (T). Our definition appears to be a stronger version 
of condition (3) on that hst, but it is actually equivalent to (3), as the proof of [Col 
Theorem 1.1] shows. We thank Yves de Cornulier for pointing this out to us. 
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Thus, if is a normal subgroup of G, then relative property (T) for (G, B) 
is equivalent to the positivity of the Kazhdan ratio Kr{G, B; S) for some 
finite set S. 

It is clear from definitions that if a group G has a subset B such that 
k{G,B) > and {G,B) has relative property (T), then G has property 
(r). If in addition, we know that Kr{G, B; S) > for some finite set S, 
we can estimate the Kazhdan constant k{G, S) using the following obvious 
inequality: 

(3.1) k{G, S) > k{G, B)Kr{G, B; S) 

This argument was used in Shalom's proof of property (T) for SLn{^) as 
follows. In [Shi], it is first shown that k{SL2{'L) ]kI?,I?]F)> ^ for some 
natural generating set F of SL2{'L) x I?, and thus Kr{SL2{Z) x Z^, Z^; F) > 
^ (since Z^ is a normal subgroup of S'L2(Z) xZ^). Using natural embeddings 
of S'L2(Z) X Z^ into 5L„(Z), one concludes that fi;r.(S'L„(Z), [/; S) > ^, 
where S is the set of elementary matrices with 1 off the diagonal and U is the 
set of all elementary matrices in SLn{'L). On the other hand, since SLn{'L) 
is boundedly generated by elementary matrices, we have n^SLnC^), U) > 0. 
Thus, by (13. ip . SLn{'^) has property (T). 

The proof of Theorem 11.11 will use similar logic. However, in our case 
showing that K{ELn{R), U) > 0, where U is the set of all elementary matri- 
ces in ELn{R), is not easy; in fact, this will be the main part of the proof. 
Once this is done, we use relative property (T) for the pair {EL2{R)i<B? , B?) 
established by Kassabov, and then adapt the argument in the previous para- 
graph. 

3.2. Proving property (T) using e-orthogonality. We start by defining 
the notions of e-orthogonality and codistance for subgroups of a given group. 
If is a representation of a group G and H is a, subgroup of G, by we 
will denote the set of i?- invariant vectors. 

Definition. Let G be a group. 

(a) Let H and K be subgroups of G such that G = {H,K). We will 
say that H and K are e-orthogonal if for any V G 9^epo(G), the 
subspaces and are e-orthogonal. 

(b) Let {Hi}f^-^ be subgroups of G. The codistance between {Hi} in G, 
denoted p{{Hi}, G), is defined to be the supremum of the set 

{p(y^\...,y^"):yGlHePo(G)}. 

If G = {Hi, . . . , Hn) we simply write p{{Hi}) instead of p{{Hi}, G). 

Remark: It is easy to see that if G 7^ {Hi, . . . , Hn), then p{{Hi}, G) = 1. 

Lemma 3.1. Let G he a group and Hi, H2, ■ ■ ■ , Hn subgroups of G such that 
G = {Hi, . . . , Hn)- Let p = p{{Hi}), and suppose that p < 1. The following 
hold: 

(a) K{G,[jHi) > V2(l-/o). 
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(b) Let Si he a generating set of Hi, and let 6 = nim{K{Hi, Si)}^^^. 
Then 

n{G,\JS,)>6y^l^. 

(c) Assume in addition that each pair {G,Hi) has relative property (T). 
Then G has property (T). 

Proof. It is clear from definitions tliat if each pair {G,Hi) has relative (T), 
then {G,UHi) also has relative (T). Hence (c) is a consequence of (a). By 
[BHVl Proposition 1.1.5], K(r,r) > V2 for any group T, so (a) is a special 
case of (b) with Si = Hi. Thus, we only need to prove (b). 

Let V S IHepo(G), and take any nonzero v & V. For each i = 1, . . . , n we 
write V = Oi + bi where Oj € V^^ and hi G {V^'-)-^. By Lemma 12.71 we have 
ll^ill > ~ P for some i. 

Note that {V^')-^ is a unitary representation of H without invariant vec- 
tors. Since K,{Hi,Si) > 6 and bi G (V^^)-^, there exists s G 5j such that 
\\sbi — bi\\ > 5\\bi\\ > ^\\v\\^/l — p. On the other hand, 

\\sv - v\\ = \\s{ai + bi) - {oi + bi)\\ = \\sbi - bi\\ 

since Oj is s-invariant. Thus, n{G, \J Si, V) > 5^/l — p. □ 

In [Buj, Burger used a variation of Lemma |3. II and explicit lower bounds 
for some orthogonality constants to estimate Kazhdan constants of G = 
SL^{'L) with respect to some class of unitary representations of G, including 
all finite-dimensional irreducible ones. His argument, however, did not apply 
to all representations without nonzero invariant vectors and thus did not 
yield a new proof of property (T) for SLs{Z). 

In general, it seems very hard to establish property (T) for an infinite 
group G by a direct application of Lemma [3.1l However, the next two results 
make it possible to prove property (T) for some complicated infinite groups, 
only applying Lemma [3. II to much simpler groups whose representations are 
easily described. This idea was introduced by Dymara and Januszkiewicz in 
[DJj . Both Proposition 13.21 and Corollary l3.3l b elow have direct counterparts 
in [DJj . but we work in a different context and obtain sharper estimates. 

Proposition 3.2. Let G be a group, and let Hi, H2, H^ be subgroups of G 
such that G = {Hi, H2, H3) . Assume that Hi and H2 are e^- orthogonal, 
Hi and H^ are 82- orthogonal and H2 and H^ are ei- orthogonal for some 
£1)^25 £3 < 1- Then the subgroups {Hi,H^) and {Hi,H2) are e^-orthogonal 
where 

\f2 ■ maxjei, £2} 

Proof Let V E IHepo(G). We put 

Vl = y(^^2.^3>, V2 = F(^i.^^3> and V3 = F(^^i.^2>. 

Let Vq = Vl + V2 + V3. All subsequent computations will be done inside 
Vb, so for any subset W of Vq we set W-^ = W-^'^°. 
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Note that V^-^ G ^t^Q{{Hi, H2)). Furthermore, we have (1^3 + ^2) n 
^3^ ^ (^3^)-^' and (WTT^) n C (^3-^)^2. By e3-orthogonanty of Hi 
and H2, we have 



(3.2) (^3 + V2) n v^^ (1^3 + ^1) n ^3"^ 



Note that (^3 + V2) n + (F3 + Vi)r\V ^ = V^. Indeed, \i P : U V-^ is 
the orthogonal projection, then (V3 + V2) n = -P(V2), (V3 + Vi) n ^3-^ = 



P{Vi), and ^(^3) = 0; on the other hand ^(^0) = ^'(Vi) + ^(^2) + P{V^)- 



We can apply Lemma [13] with X = {V^ + V2) r\V^,Y = (F3 + ^i) n V^- 
undU = X + Y = V^. It is clear that X^^^^ = n and Y^^^^ = 
V^^ n V2' , and thus we get 

(3.3) iv,^nV2^)±eAV3^nVi^). 

By the same argument, we obtain that 

{V2^ n Vi^) {V2^ n ^3^) and (Fi^ n ¥2^) ±e, {Vi^ n v^^). 

Now we apply Lemma [231 to the subspaces X' = V2 n V.^ , Y' = V^ - n 
and Z' = n V^. Note that X' + Y' = {V^ + Vi n WTl^)^ = 



(otherwise, we would get V'3 + n VJj + 1/2 n Vg-^ / {0}, contrary to ([3T2]) 1. 
Thus we get 

(3.4) F3^±,„(i^i^ny2^). 

where Eq = '^''^^j^^^^^^'^'^ Finally, since V^- + n = Vq, applying 
Lemma 12.41 again, we get 



(3.5) 1^3 ^.0^1 + ^2. 

In particular, V3 V2. □ 

Corollary 3.3. Let G he a group, and let Hi, H2, be subgroups of G 
such that G = {Hi, H2, H^) . Assume that there exist ei,e2,£3 such that Hi 
and H2 are e-^- orthogonal, H2 and H^ are £1- orthogonal, H^ and Hi are 
e2-orthogonal, and 

\/2max{£i,£2} ^ 

(note that this inequality holds whenever each Ei < Let e' = max{ei, £2, £3} 
and Eq = ^"^j^^g^'^^^ • following hold: 



(a) k{G, H1UH2U H3) > ^ / (l^£o)il^ 



2 

3 



(b) Let Si be a generating set for Hi and 6 = min{K(-ffi, Si)}f^^. Then 



k{G, S1US2U S3) > -V(l-£o)(l-e')- 

(c) Assume in addition that each pair [G,Hi) has relative property (T). 
Then G has property (T). 
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Proof. As in Lemma I3.H (a) and (c) directly follow from (b). Part (b) 
is a combination of Proposition 13.21 Lemma 13.1( b) (applied twice), and 
the fact that if subgroups H and K of some group are e-orthogonal, then 
piH,K)<^. □ 

Corollary 13.31 has a straightforward generalization to the case of groups 
generated by n subgroups; however, we shall not prove or even state it. 
Instead, in Section 5 we proceed with a spectral criterion for property (T) 
which will yield a stronger result (see Corollary 15. 3p . 

We finish this section with a simple lemma which will be used later: 

Lemma 3.4. Let G be a group generated by subgroups H and K , and sup- 
pose that H is normal in G. Then H and K are 0-orthogonal. 

Proof. Let V G IHepo(G'), take any v G and let w = PyH{v). Since H is 
normal, the subspaces and iy^)^ are G-invariant, which implies that 
w must be JC-invariant. Therefore, w G H C V'^ = {0}, whence 
V G {V")^. □ 



4. Unitary representations of groups of nilpotency class two 

In this section we will consider the following problem: given a group G of 
nilpotency class 2, generated by two abelian subgroups X and y, we wish to 
compute (or estimate from above) the orthogonality constant between 
and where V G 9^epo(G). Our main results are as follows. First we will 
show that if y is a finite-dimensional representation of G, then and 
are , ^ -orthogonal (see Theorem 14.41) . Then we obtain a lower bound 

Vdim V 

on the degree of a non-one-dimensional irreducible unitary representation 
of G. This result applies when G is an ^-group for some unital ring A, 
on which the bound depends (see Theorem 14. 5p . Next we show that if V 
is a representation of G without finite-dimensional subrepresentations, then 
and are orthogonal, under additional assumptions on G which hold 
whenever G is finitely generated (see Theorem 14. 6p . Combining these three 
results, we obtain an upper bound for the orthogonality constant £{X, Y) 
which applies to Noetherian j4-groups (see Corollary 14. 7p . Finally, we show 
that X and Y are 4=-orthogonal for any group G of nilpotency class 2, 

v2 

generated by two abelian subgroups X and Y (see Proposition 14. 8p . 

Before turning to general theory, we briefly discuss the representation 
theory of the discrete Heisenberg group which we hope will help the reader 
understand the overall picture. 



4.1. Representations of the discrete Heisenberg group. Let R be an 

associative ring. Define H{R) to be the group of 3 x 3 upper-unitriangular 
matrices with entries in R. We will call H{R) the Heisenberg group over R. 
The group H{'L) is often referred to as the discrete Heisenberg group and is 
given by the presentation (x, y, z \ [x, y\ = z, [x, z\ = [y, z] = 1) where 
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/110\ /100\ /101\ 

a;= 1 ,y= 1 l andz^ O 1 . 
\001/ \001/ \001/ 

Note that H{Z) is of nilpotency class two and generated by abelian sub- 
groups X = (x) and Y = (y). 

It is well-known (see Theorem 14.11 below) that every finite-dimensional 
irreducible representation of a finitely generated nilpotent group factors 
through a finite quotient. Thus, the study of finite-dimensional irreducible 
representations of H(Z) is easily reduced to that of the groups i7(Z/p"'Z) 
where re > 1 and p is prime. We will consider the case re = 1, that is, describe 
representations of H(¥p) (the case n > 1 is more complex, but similar). 

The group Hp = H{¥p) has (irreducible) representations of degree 1 
and p — 1 irreducible representations of degree p described as follows: Let 
ei, 62, . . . , Cp be an orthonormal basis for C^, and let C be a p^^ root of unity. 
Then we can define a representation : Hp GLp(C) by setting 

Pc(^)(ei) = Cei and Pc(y)(ei) = Cj+i, 

where indices are taken modulo p. It is easy to see that is irreducible 
and unitary, and the p — 1 choices for yield p — 1 pairwise non-equivalent 
representations. 

If y is a non-trivial one-dimensional representation of Hp, then either 

y(^> = {0} or V^y^ = {0}, so and V^y^ are orthogonal. If V is one of 

the above p-dimensional representations, then V^^'^ = Cei and V^'^'^ = Cf 
p 

where / = J2 €{. Since Hg^yln = A^, the subspaces V^^"^ and V^^"^ are 

i=l 

-^-orthogonal. 

We now turn to infinite-dimensional representations H = H{'L). Fix 
a separable infinite-dimensional Hilbert space V with orthonormal basis 
{cfcjfcez- Foi' each A G C, with |A| = 1, define the unitary representation p\ 
o{ H oTiV by setting 

P\{x)ek = efc+i and px{y)ek = X^eu- 

For any A / 1, we have = eo and = {0}, so and V'^y'^ are 
orthogonal. 

One can show that p\ is irreducible provided A is not a root of unity. 
Furthermore, any irreducible representation of H which has a y-invariant 
vector must be (unitarily) equivalent to p\ for some A. It might be possible 
to use this fact and decompositions of unitary representations into direct 
integral of irreducibles to provide alternative proofs of some of the results 
in this section in the case G = H{'L). 

4.2. Some auxiliary results. The following two results will be used in our 
analysis of representations of groups of nilpotency class two. The first one, 
due to Lubotzky and Magid |LMj . reduces the study of finite-dimensional 
irreducible complex representations of a finitely generated nilpotent group 
to those with finite image. 
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Proposition 4.1. [LMl Theorem 6.6] Let T be a finitely generated nilpotent 
group. Then for each irreducible representation p : F — > GLn(C) there 
exists a linear representation A : F — > C* and an irreducible representation 
0" : F — > GL„(C) with finite image such that p = A (Xi a. 

It is clear that if in Proposition 14.11 p is unitary, then A should also be 
unitary. 

The second result uses the notion of a convergent net. We include the 
relevant definitions for the convenience of the reader. A directed set 21 is a 
partially ordered set with the property that for each a, /3 E 21 there exists 
7 G 21 such that 7 > a and 7 > /?. A net on a set X is a function a 1— > Aq 
from some directed set 21 to X. If X is a topological space, a net {Xa}aeQi 
on X is said to converge to A G X if for each neighborhood ?7 of A there 
exists ajj £ 21 such that Xa £ U for all a > au. 

Lemma 4.2. Let ^ be a directed set, V a Hilbert space and {Ua}a<^A « set 
of subspaces of V such that Ua Q if a < (3. Assume that UUa = V . 
Then for any v £ V the net {^Va(^)}ae2i converges to v. 

Proof. By |Dout Proposition 4.64], {-Pc/q (^^)}ae2t converges to some u £ V. 
Since PuMpiv)) = PuM for all f3 > a, PuM = PuM for all a G 21. 
Hence v — u £ nC/^ = {0}, and so u = v. □ 

An important special case of Lemma l4.2l is when 21 = N (natural numbers) 
and {Ua}a<^A = {Un}'^=i is an ascending chain of subspaces whose union is 
V. If y is a separable Hilbert space, the general form of Lemma 14.21 can be 
easily reduced to this special case. 

4.3. Representations of groups of nilpotency class two. The following 
notations will be fixed throughout this subsection. By G we always denote 
a group of nilpotency class two generated by two abelian subgroups X and 
Y, and we let Z = [G, G]. If 1/ is a G-module and v £ V, we set Cz{v) = 
{z £ Z : zv = v} and X{v) = {x £ X : [x,Y] < Cziv)}. If i7 is a subset 
of G, by an i/-subspace of V we mean an //-invariant subspace. We start 
with the following technical lemma. 

Lemma 4.3. Let V £ IHep(G), let U be a Z -subspace ofV^ and u £ U 
be such that X{u) is maximal among {X(v) : ^ v £ U}. Then for any 
X £ X \ X{u) we have xu £ {V^)-^ . 

Proof. Let y £Y and v £ . Since u £ , we have 

(4.1) {xu,v) = {xyu,yv) = {y~^xyu,v) = {x[x,y]u,v). 

Fix x £ X \ X{u). Let M be the (closed) subspace spanned by the subset 
{[x,y]u : y £ Y} C U. Note that for any g £ G we have Cz{gu) = C^(?i), 
and thus X{gu) = X{u). Since X{u) is maximal, we have X{v) = X{u) for 
any / t; G M. Thus mI^-'^I = {0} as x X{u). 

Let W he the subspace spanned by {([x, y] — l)u : y £ Y}. Equation (j4.ip 
implies that xw £ (V^)-^ for any w £ W, so we only need to show that 
u£W. We claim that in fact W = M. Let us show that W^^'^ = {0}. 
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Let V G 1^-*-*^ and y G 1". Note that {[x,y] — l)v G W since v can be 
approximated by finite sums ^[x,yi]u, with m £Y, and 

([a;,y] - l)!^,^^]^ = {[x,yyi] - l)u - {[x,yi] - l)u G W. 

Similarly, one shows that W is [x, y']-invariant for any y' G Y, and since 
= [x,?/~^], we get {[x,y]^^ — l){[x,y] — l)v G W. Therefore, 

\\{[x,y] - l)vf = {v,{[x,y]-^ ~ l)([x,y] - l)v) = as v e W^^ . 

Hence, ([x,y] — l)v = and so v G M^^''^]. Therefore v = 0. □ 

Theorem 4.4. Let p : G ^ GL(V) be an irreducible finite- dimensional 
unitary representation of G, and let n = dimV. Then and are 
orthogonal ifV is non-trivial of dimension 1 and -^-orthogonal in general. 

Proof. The case dimF = 1 is obvious. Consider the case n = dimy > 1. 

First let us assume that G is finitely generated. By Proposition 14.11 and 
the remark after it, there exists a unitary representation A : F ^ C* and 
an irreducible representation o" : F — > GL„(C) with finite image such that 
/9 = A (8i cr. 

Let m = \a{G)\. g £ G has a nonzero fixed vector in V, then A(y)"^ = 1. 
Without loss of generality we may assume that and are non-trivial, 
whence p{G) should be finite. 

Changing G by p{G), if necessary, we may assume that p is faithful. Then 
by Schur's lemma each element of Z{G)\{1} acts as a scalar p ^ I. Since 
is not trivial, X f] Z{G) = {1} and so X n Cg{Y) = {1}. Thus, [x, Y] / {1} 
for any x £ X \ {1}. 

Since Cz{v) = {1} for any nonzero v £V, we can apply Lemma 14.31 with 
U = , where we can let u be any nonzero element of U and x be any non- 
identity element of X. It follows that elements of the set {xu : x G X\{1}} 
are pairwise orthogonal (where 7^ u is some fixed element of U) . Since Cn 
is (y, Z)-invariant, the C-span of {xu : x £ X \ {!}} must be G-invariant 
(and thus equal to V). Thus, {xu : x G X} is in fact an orthogonal basis of 
V. In particular, diml/ = \X\ and = C^^^j^- xu, whence dim^"''- = 1. 
By symmetry, we have diml/^ = 1, and thus = Cn. Since, 

{u, V xu) = {u,u) = I ||n|| • II V rail, 
vdim V ~ir 

we obtain that and are , ^ -orthogonal. 

V dim V 

Finally, we consider the general case. Since V is finite-dimensional, there 
exists a finitely generated subgroup F of G such that F is generated by Xi = 
T n X and Yi = T nY and V is also irreducible for F. Thus, V^^ and V^^ 
are -^-orthogonal and, in particular, V'^ and are -^-orthogonal. □ 

^From now on we will denote by m{G) the smallest degree of a non-one- 
dimensional irreducible unitary representation of G. 

Definition. Let A be an associative ring with 1. We will say that G has 
the structure of an A- group if 
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(i) X is a right j4-module and y is a left j4-module. 

(ii) For any r £ A, x £ X and y GY we have [xr, y] = [x, ry]. 

We will say that G is a Noetherian ^-group if both X and Y are Noetherian 
^-modules. 

Note that G is always a Z-group, and G is a Noetherian Z-group if and 
only if G is finitely generated. If A is an arbitrary ring with 1, the Heisenberg 
group H{A) is the simplest example of a (Noetherian) ^- group. 

Proposition 4.5. Assume that G is an A-group for some ring A. Then 
m{G) is at least the minimal index of a proper A-submodule of X. 

Proof. Let V be an irreducible finite-dimensional unitary representation of 
G. Since {Z, Y) is abelian, there exists a (Z, y)-eigenvector v. If X{v) = X, 
then all elements from {Z, Y) act as scalars. Hence, [G, G] is in the kernel 
of the representation, and so V is one-dimensional. 

If X £ X \ X{v) then xv is also a (Z, y) -eigenvector, but corresponding 
to a different character. Furthermore, the characters corresponding to two 
distinct elements x,x' £ X are the same if and only if x'x~^ G ^i'^)- Hence 
dimy > \X : Finally, since [xr, y] = [x,ry] for any r £ A, x £ X 

and y G y, we obtain that for any v £ V the set X{v) is an A-submodule 
of X. □ 

Theorem 4.6. Assume that G has the structure of a Noetherian A-group for 
some ring A. Let V £ 9^ep(G), and assume that V has no finite- dimensional 
G-subspaces. Then V-^ and are orthogonal. 

Remark: The hypotheses of the theorem clearly hold whenever G is finitely 
generated (in which case we take A = Z). 

Proof. Let Vsm be the subspace of V generated by all vectors v £ V such 
that \X : X{v)\ < oo. Note that Vsm is G-invariant, and thus y is a 
direct sum of subrepresentations Vsm and V^j^. Since Theorem 14.61 holds for 
a direct sum if and only if it holds for each direct summand, it is enough to 
consider two cases: Vsm = V and Vsm = {0}. 

Case 1: Vsm = V . In this case V has a generating set {vi}ie/ consisting 
of vectors satisfying \X : X{vi)\ < oo. Denote by 21 the set of all finite 
subsets of /. Then 21 is a directed set with respect to inclusion. For any 
a G 21, let Ua be the G-subspace generated by {fjjiea. Lemma IT2] implies 
that (f )}Qg2l converges to v for any v £ V, so it is enough to show that 
Pu^{V^) = is orthogonal to PuA^^) = for each a G 21. Thus, 
from now on we may assume that V is generated as a G-subspace by a finite 
set {vi : I < i < I}. 

Let H = n[^-^X{vi). Then H is a finite index subgroup of X and [H, Y] 
acts trivially on V, so V^ is ff-invariant. Let w £ V^ and vjq £ V^ be the 
projection of w to V^ . Then vjq is y)-invariant. 

■^Recall that by 'subspace' we mean a closed subspace. The set of all « £ 1/ such that 
\X : X(v)\ < oo is an "abstract subspace" of V (not necessarily closed). 
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Recall that y is a Noetherian left A-module, and let {yi, . . . , ?/„} C y be 
a finite generating set for Y as an A-module. Since [x, ry] = [xr, y] for any 
X E X, y & Y and r £ A, we have Z = [X, Y] = [X, yi] • • • [X, and so 
[H, Y] D [H, yi] • • • [H, is of finite index in Z. Note that G = XYZ. Thus 
{H,Y) 5 HY[H,Y] is a finite index subgroup of G, and so wq generates a 
G-subspace of finite dimension. Hence wq = and so if G (V^)-^. 

Case 2: Fsm = {0}. Let / w G and 

u = PyY{C[z]w) = {C[z]w + (VY)^) n v^. 

Note that U is (y, Z)-invariant. We want to show that U = {0}. Assume 
U 7^ {0}. Among all 7^ ti G C/ we choose such u for which X{u) is maximal 
(we may do this because X is Noetherian). Note that X(u) is of infinite 
index in X since Vsm = {0}. 

Let Wq = Pc[G]u{'w) be the projection of w onto the G-subspace generated 
by u. Note that wq G . Since wq £ C[G]u, {Y,Z)u C U and X{gu) = 
X{u) for any g € G, we may approximate wq by finite sums of the form 
J2i=i ^i^i, where Xi £ X and Ui £ U satisfy X{ui) = X{u). 

Let T be a transversal of X{u) in X. Note that if a,b G X, then 
for all but one i G T, we have tab"^ X{u). Hence, by Lemma 14. 3^ 
^iXiUi,^j^^^XiUi) — for almost all t £ T. Since T is infinite and 
two = Wo for all t G T, it follows that {wo,wo) = 0, whence wo = 0. 
Thus w £ {C[G]u)^ and so u G {C[G]w)^ nV^ C {C[Z]w)^ n . This 
implies that u = 0, a contradiction. Thus, U = {0} and, in particular, 
w £ (V^)^. □ 

Corollary 4.7. Let G be a group of nilpotency class two generated by abelian 
subgroups X and Y . Assume that there exists a ring A such that G is a 
Noetherian A-group. Let m be the smallest index of a proper A-submodule 
of X. Then the subgroups X and Y are -^-orthogonal. 

Remark: We do not know whether Corollary 14.71 holds without the hy- 
pothesis 'X and y are Noetherian ^-modules'. 

Proof. Let W £ IHep(G) such that W = ®Wa for some family of represen- 
tations {Wa}- Then by Cauchy inequality e{W^ ,W^) = supe(W^, VFJ). 

a 

Every V £ 9^epo(G) can be written as y = Vi © V2 where Vi is a sum 
of non-trivial finite-dimensional irreducible representations and V2 has no 
finite-dimensional subrepresentations. Thus, Corollarv 14. 71 follows from The- 
orem 14.41 Proposition 14.51 and Theorem 14. 6[ □ 

Finally, we obtain a 'universal bound' for the orthogonality constant be- 
tween V-^ and which holds without any additional assumptions on the 
group G or unitary representation V: 

Proposition 4.8. Let G be a group of nilpotency class two generated by 
abelian subgroups X and Y . Then X and Y are -^-orthogonal. 
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Proof. Let {xj}jg/ and {yj}ji=j be generating sets for X and Y, respectively. 
Let 21 be the set of pairs a = (ai, 02), where ai is a finite subset of / and 
02 is a finite subset of J. For each a = (01,02) £ 21 let Xq, = {xi : i G 
ai), = (yj : j G 02) and Ga = (X„,y„), and put [/„ = (V^")-^. By 
Corollary 14 . 71 applied to the group Ga with ^ = Z, the spaces Pud^'^) and 
are -^-orthogonal. Lemma applied to {Ua}ae'A implies that 

V'^ and are -^-orthogonal. □ 

5. The main criterion for property (T) 

In this section we consider groups associated with graphs of groups and 
show that such a group has property (T) provided certain "weighted Lapla- 
cian" of the underlying graph has large first eigenvalue - see Theorem 15.11 
(basic version) and Theorem 15.81 (weighted version) . As a straightforward 
application of Theorem 1 5. II we obtain a generalization of Corollarv l3.3l to the 
case of groups generated by n subgroups which are pairwise e-orthogonal for 
some small e, while the more technical Theorem 15.81 can be used to recover 
and improve the full statement of Corollary 13.31 

We remark that there is a well-known criterion for property (T) for groups 
defined by generators and relations due to Zuk |Zu| . The setting in Zuk's 
criterion is different from ours, although its statement also involves the first 
eigenvalue of certain Laplacian. We do not know if there exists a "deep 
connection" between Zuk's criterion and Theorem 15. 11 In any case, the two 
spectral criteria seem to be applicable to different kinds of groups. 

5.1. Preliminaries. Let y be a finite graph without loops. For any edge 
e = (x, y) £ <f (y), we denote by e = (y, x) the inverse of e. We assume that 
if e G 'f(y), then also e G S{Y). If e = (x,y), we denote by e"*" = y the 
head of e and by e~ = x the tail of e. If y G V{Y), then deg (y) denotes the 
degree of y: 

deg(y) = \{e € SiY) : y = e+}\. 

Graphs of groups. A graph of groups Y over Y is an assignment of a 
group Gy to each vertex y G V{Y) and a group Ge to each edge e G £{Y), as 
well as injective homomorphisms ^(e,-) '■ Ge G^- and V(e.+) '■ Ge Gg+ 
for each e G £iY). We will assume that Ge = Ge and ^{e,-) = V{e,+)- 

Let G(Y) be the group generated by (isomorphic copies) of vertex groups 
{Gy : y G V(y)} subject to relations 

^{e-){9) = 'P{e,+){g) for any e G £{Y) and g € Ge- 

It is common to say that the group G{Y) is associated with the graph of 
groups Y . The following terminology is non-standard, but convenient for 
our purposes: 

Definition. Let G be a group and Y a finite graph without loops. A 
decomposition of G over y is a choice of a vertex subgroup Gy G for any 
y G V(y) and an edge subgroup Ge ^ G for any e G £{Y) such that 
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(a) The vertex subgroups {Gy : y G V{Y)} generate G; 

(b) Ge = Ge and Ge C Ge+ n Ge- for any e e f (F). 

It is clear that each decomposition of G over Y corresponds to a presen- 
tation of G as a quotient of the group G{Y) associated with some graph of 
groups Y over Y. 

Laplacians. Let y be a finite connected graph without loops. Fix two 
functions a : V{Y) M>o and c : £{Y) — M>o, and let F be a Hilbert 
space. Let n°(y) be the Hilbert space of functions / : V{Y) V with the 
scalar product 

yeV{Y) 

and let ^^{Y) be the Hilbert space of functions / : S{Y) — V with the 
scalar product 

(5.2) (/,5)= E (/(e),5(e))c(e). 

eee{Y) 

Define the linear operator 

d : ^\Y) ^\Y) by (d/)(e) = -^-^l-^(/(e+) - /(e")). 

Then the adjoint operator d* : n^{Y) n°(Y) is given by formula 
{d*f){y) = a{y) ^ . , 1 (c(e)/(e) - c(e)/(e)) . 

Define A = d*d : J)O(y) J)O(y). Then 

(A/)(2/) = a(y) ^ .(g) | (/(^) " = ^iv) E ^/(^)- 

)/=e+ y=e+ 

We will refer to A as the weighted Laplacian of Y corresponding to the 
weight functions a and c. 

Note that if a{y) = 1 and c(e) = ^ for any y G V(y) and e G £^(y), then 
A is the standard Laplacian of Y: 

(A/)(y) = deg(2/)/(y) - ^ for / G J^°(y). 

y=e+ 

This is the Laplacian that will be used for the basic version of OTir criterion. 

As usual, by Ai(A) we denote the smallest positive eigenvalue of A. More 
generally, for an arbitrary non-negative self-adjoint operator A : Z ^ Z 
(where Z is some Hilbert space) we define Ai(^) to be the minimum of the 
spectrum of the restriction of A to (Ker ^)-'-^. Thus 

(5.3) Ai(^)= inf ^4^- 
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5.2. Spectral criterion (basic version): statement and examples. 

Theorem 5.1. Let Y he a finite connected k-regular graph for some k >2, 
and let A be the standard Laplacian of Y, that is, 

A(/)(2/) = Yl (f^y) - /(^")) = ^/(y) - E /(^~)- 

y=e+ y=e+ 

Let G be a group and {{Gy : y £ V{Y)},{Ge ■ e £ £(Y)}) a decomposition 
of G over Y. For each y G V{Y), we set p{y) = p{{Ge : y = e'^^^Gy) and 

p = max{p(t/) : y G V{Y)}. 

Then 

p / 2k 

l~p VMA) 



p{{Gy : y e V(y)}) < ^ ( VTXT " 1 



In particular, if p < the Kazhdan constant k{G, |J Gy) is positive. 

yeV(Y) 

Remark: Note that p{{Gy : y G V{Y)}) = p{{Gy : y G V{Y)},G) since 
G is generated by {Gy : y G V(y)} by the definition of decomposition of G 
over Y . 

Example 5.2. Assume that y is a complete graph on n vertices. Then 
(A/)(y) = (n-l)/(y)-5;/(z). 

Hence Ai(A) = n, and so pi{Gy}) < j^^- 

Note that Corollary 13.31 in the case ei = £2 = £3 < ^ is a special case 
of Example 15. 2i Indeed, suppose that a group G is generated by three 
subgroups Hi, H2, H3. Then G naturally decomposes over the complete 
graph Y on three vertices {1, 2, 3}, with edge groups 

^(1,2) = ^(2,1) = H^, G(^2,3) = G(3^2) = Hi, G(3^i) = ^(1^3) = H2 

and vertex groups 

Gi = {H2,H3), G2 = (i^i, -ffs), G3 = {Hi,H2). 
If Hi,I{2, H3 are pairwise e-orthogonal, then p < ^i^, so p{{Gi,G2, G3}) < 
^i-e) ' '^^ich is less than 1 if and only if e < 1/2. 




We shall now extend this argument to the case of groups generated by n 
subgroups, which are pairwise e-orthogonal for small e: 
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Corollary 5.3. Let G be a group, and let Hi, . . . , Hn (where n > 2) be 
subgroups of G such that G = {Hi, . . . , Hn) ■ Let e = max{e(ffj, Hj) : i ^ j}, 
and assume that e < . The following hold: 



(a) K{G,UUH^)>^'-^^^^^. 

(b) Let Si be a generating set for Hi, and let 5 = min{K(i?j, ^i)}"^]^ . 
Then 



V Tl: 

(c) Assume in addition that each pair {G,Hi) has relative property (T). 
Then G has property (T). 

Proof. As in Lemma l3. II and Corollary 13.31 we only need to prove (b). Let 
/ be a subset of {1, . . . , n}. Denote by Hj the subgroup of G generated by 
{Hi :i £ /} and let Fj = {Hj : J (Z L,\J\ = \L\ - 1} . We will prove the 
following two statements for any subset I with |/| > 2 by induction on |/|: 



Note that (ii) in the case |/| = n is precisely the statement of the Corollary. 

If |/| = 2, that is, / = for some i,j, then by assumption p{Fij) = 

i+eim,Hj) ^ i^^ ^.^ LemmaOwe have K{Hij) > 5^1-^, 

so (ii) holds. 

Take any m > 2, assume that (i) holds when |/| = m, and take any 
subset I with |/| = m + 1. Consider the complete graph on the set /. To 
each vertex i £ L we assign the group Hj\i and to each edge {i,j) we assign 
the subgroup Hj\^i jy. Then by induction assumption, for any i £ I we have 
p{.Fj\i) < where 

- l + £ 

^"^ m((l — (m — 2)e) 

Hence from Example 15.21 we obtain 

^' ~ I - Pm m + l~ m(l - (m - 2)e) - [l + e) m + l~ 
1 + e m — 1 I + e 



(m — 1) — (m — l)'^e m + 1 (m + 1)(1 — (m — l)e) 

Thus we proved (i). 

Now assume that (ii) holds when |/| = m, and take any subset / with 
|/| = m + 1. By induction assumption, for any i £ L we have 
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Applying Lemma l3.1l to the collection of subgroups Fj = : i £ 1} and 

their generating sets {IJjg/\i Sj : i £ 1} and using (i) for /, we get 



11 5.) > sJ '-^'^-'^' Jl - , ^ 



1 — (m — l)e 1 + e /I — me 



y m m(m + 1) V + 1 

This proves (ii). □ 

5.3. Proof of the basic version of the spectral criterion. 

Proof of Theorem\5Jl Let V E ^Repo(G). Let n^{Y) and n^{Y) be defined 
by (jS.ip and (j5.2p . respectively, with a(?/) = 1 and c(e) = 1/2, and consider 
the following two subspaces of Q^(Y): 

W = {f : V{Y) V : f{y) G V^y for all y G V{Y)} and 

[/ = {/: V(y) ^ y : / is constant}; note that f/ = Kerd = Ker A. 

Thus, p{{V'-'y : y G V{Y)}) = ie{W, C/))^, so our goal is to show that 

Consider the subspace V = U + W. The following lemma will play a key 
role in subsequent computations. 

Lemma 5.4. Let h £ V and e G <?(T). Then 

(a) {dh){e) = h{e+) - h{e~) G V^^ . 

(b) P^^G^^^Adhie))GVG^ 

Proof, (a) holds for /i G [/, in which case h{e~^) — h{e~) = 0, and also for 
heW,m which case /i(e+) - /i(e-) G V'^e+ + yG^- c yG^+nG,- c yGe_ 
By linearity (a) holds for any h €zV' . Since 

P^^a^+^Adh{e)) = dh{e) - P^a^^ {dh{e)) 

and PyG^+ {dh{e)) G V^e+ C (b) follows from (a). □ 

Now let Ui = U^^' and Wi = W^^' . Then, by LemmaESl e{Ui,Wi) = 
e{W, U). Given (5 > 0, there exist x G f/i such that = 1 and \\Pwi ^ 
{E{Ui,Wi)f -5. 

Define the operator A : T/' ^ by A = Py/A. Then A = Py,d*dPv' = 
[dPv'TidPv), whence Ker A = KerA = U. Therefore, Ai(A) > Ai(A); 
this follows from ()5.3p and the fact that {Av,v) = {Av,v) for any v G V . 
Furthermore, ImA = (Ker A)-*"^' = Ui, so there exists g £ V such that 
X = Kg. 
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We shall now estimate ||Ppv'^(3;)|| = ||PvKi(^5')|| from above. First we have 

(5.4) \\PwA^9)f = \\PwA^9)f < \\Pw^{^9)f = 

yev(y) y=e+ yeV(Y) y=e+ 

where the last inequality holds by Lemma [5.4l fbl. definition of p and the fact 
that (V'^y)-^ G 9^epo(Gy). We have a similar estimate for ||Pm/(A5i)|P, but 
without the coefficient p: 

(5.5) \\Pw{Ag)f<kYl Y.\\nv'^yMy)-9ie~))f 

y&ViY) y=e+ 

Multiplying (|5.5p by p and adding it to (j5.4p . and using the fact that 
\\Pwd^9W + \\Pw{Ag)\\^ = \\Ag\\^ = 1, we get 

p + {1 - p)\\PwA^9)f < Pk Yl \\9iy) - 9{e~)f = 

yeV(y) y=e+ 

pk Y \\{d9){e)\\' = 2pk\\dgf 

(recall that WdgW^ is computed with respect to the scalar product given by 
(jOj) with c(e) = 1/2). Finally, note that 

(5.6) \\dgf = {Ag,g) = {Kg,g) = < < 

||A(j(|p Ai(A) ^ly^) 

Thus />+ (1 - p)\\Pw,{^g)f < A?fe' ancl therefore 
piiV'^y}) - 6 = {e{U,,W,)f - 6 < \\Pwd^9)f < " ^) ■ 

□ 

5.4. Magic graph on six vertices. 

Definition. Let G be a group generated by a collection of 6 subgroups 
{Xij I 1 < < 3, i / j} such that for any permutation i,j,k of the set 
{1,2,3} the following conditions hold: 

(a) Xij is abelian; 

(b) Xij and commute; 

(c) Xji and X^i commute; 

(d) [Xij,Xjk] = Xik- 

Then we will say that {G,{Xij}) is an A2-system. The group G itself will 
be called an A2-group. 

If G = EL2,{R) for some ring R with 1 and {Xij} are root subgroups, 
then [G, {Xij}) is clearly an A2-system. In the next section we will see that 
in fact ELn{R) is an A2-group for any n > 3. 
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Let Y be the graph with 6 vertices : 1 < ^ 7^ i < 3}, such that (i, j) 

is connected to {k,l) if and only if {i,j,k,l} = {1,2,3}. Each A2-system 
{G,{Xij}) has a natural decomposition over Y: 

If {i,j,k} = {1,2,3}, we define the vertex group G'(j .,) = {Xik,Xkj). 
Henceforth we will write Gij for G(^ijy Note that Gij is a nilpotent group 
of class two and [Gij,Gij] = X-ij. The edge groups are defined as follows. 
If e G £{Y) connects and (i,A;), we set Ge = XijXik. If e G £{Y) 

connects (j, i) and (/c, i), we set Ge = XjiX^i. Finally, if e G £{Y) connects 
(i, j) and {j,k), we set Ge = Xik- 

G31 



Xz2Xx 



1X21 



G32, 



Gi 



\ /X-i2 


X31 


^2l\ / 


/ \Xl2 


^13 


X23/ \ 






,^-^13X23 




TlsT 






Gl3 





G23 



In this subsection we prove the following theorem, which will be the main 
step in the proof of Theorem II. li 



Theorem 5.5. Let {G,{Xij}) be an A2-system, and let Gij be defined as 
above. Then k{G,[J Gij) > | and k{G,[J Xij) > |. 

Proof. We begin by computing orthogonality constants between edge groups: 

Claim 5.6. Letl<i^j<3, and let V £ fHepo(Gij). Then 
(a) p({y<?^:e+ = (z,i)})<i, 



(b) // V^^^ = 0, then p{{V 



^^:e+ = (^,j)})<^. 



Proof. Without loss of generality, we may assume that i = 1, j = 3. For any 
V £ V we put vi = PyXi3(u) and Vn = -P(yXi3)-L (^^)- Note that V^^'^ and 
(^yXrj^^ are Gi3-submodules since X13 is normal in G13. Therefore, 

(5.7) if ?; G for some subgroup H, we also have vi,Vn G 

Let ei, 62, 63, 64 G £{Y) be the four edges with ef = (1, 3), and let Hi = Ge^ 
for 1 < i < 4. For a suitable ordering of edges we have Hi = X12X13, 
H2 = X23X13, i?3 = X12, H4 = X23. 

Take any a G b G c G V^"", d G V^^. Clearly, a = ai and 

b = bi. Therefore, \\a + b + c + d\\^ = \\{a + b + c + d)i\\'^ + ||(c + By 
([ST]) we have q G V^^^ n V^^^ = y^w^w , and similarly di G ^^23^13 . By 
Lemma 13.41 the subspaces yX\2Xri g^j-^^j ^^23^13 ^re orthogonal, and thus 
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(a + c)i is orthogonal to (6 + d)i. Therefore, 

\\a + b + c + df = \\{a + c)if + \\{b + d)if + \\{c + d)nf < 

HlWlf + l|c/f + \\blf + \\dlf + \\Cnf + \\dnf) = 

2(||af + \\bf + ||cf + \\df) = 4 • i(||af + + ||cf + \\df). 

Thus, we proved (a). 

Now assume that V^^3 = {0}. Then a = b = 0. Since V E DiepoiGu), 
Proposition 14.81 yields {c,d) < -^||c||||(i||. Therefore, 

\\a + b + c + df = \\c + df<{l + ^){\\cf + \\df) = 

4-^^(||af + + ||cf + 

which proves (b). □ 

We proceed with the proof of Theorem 15.51 Let V € $Hepo(G). We 
consider the standard Laplace operator A = A{Y): 

iAf)iy)=Afiy)-Y, fie-). 

y=e+ 

It is easy to see that Ai(A) = 4. Since Y is 4-regular, the quantity ^^^^ 



in the statement of Theorem 15.11 is equal to 2^ = ^. Thus, Theorem 15.11 
would have been applicable to G if we knew that for each y G V(Y), the 
quantity p{y) = p{{Ge ■ y = e~^}, Gy) was less than 1/2. However, Claim ISTBl 
only shows that p[y) < 1/2. Thus, we cannot apply Theorem 15.11 directly. 
However using a similar argument along with some additional analysis we 
will obtain the desired result. 

Recall the notations from the proof of Theorem 15.11 We let W be the 
subspace of Q^{Y) consisting of functions / : V{Y) V such that /(y) G 
yGy fQj. g^ii y g V{Y), and let U = KerA = Kerd be the subspace of 
constant functions. We put V' = U + W, Ui = U^^' and Wi = W^^' . Let 
7 = p{{V^y : y G V{Y)}) = {e{W, U)f = {e{Wi, Ui)f . 

Given 5 > 0, let x G Uihe such that ||x|| = 1 and > 7 — Define 

A : y ^ y by A = PyA, and let g e V he such that x = Kg. 

For any function h G ^^(Y), define /ii, /12, /is G Q^iY) by 
^i(e) = h2{e) = P^yX^+^^^yG^+^^ih{e)) and /13(e) = PyG^+ih{ 

Then h = hi + h2 + h^, and hi,h2, /13 are pairwise orthogonal. 

The following technical claim will be proved at the end of this subsection. 

Claim 5.7. The function dg G Q^{Y) satisfies the following inequalities: 

(a) \\dg\\^<3\\idg)ir + 5\\idg)sr, 

(b) Wdgp < i 



28 MIKHAIL ERSHOV AND ANDREI JAIKIN-ZAPIRAIN 

(c) \\{dghf> '-''T'''' . 
Using Claims [5^61 and [5T71 and Lemma 15.41 we can estimate HPi^j (Ag()|p: 

\\PwA^9)f< Yl \\PivOy)^iT.^9{y)-9ie'))f 
yeViY) y=e+ 

yeV{Y) y=e+ y=e+ 

= (2 + V2)\\{dg\f + m9)2\? = - (2 - V2)\\{dg\f - A\\{dgW 

<(4-^^)||d,f-(4-^(^)||(d,)3f 

^10 + ^ (2 + 5^)(l- ||PH/i(A9)f) 
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From the above inequality it follows that 11^^1^1(^5)11^) < 22^5^1 ' 
the choice of g( we have 

Since 5 is arbitrary, by Lemma [XT] we get |J Gjj) > ^'^^ > |. 

Finally, since Gij = Xn^X/^jXij, the Kazhdan ratio Kr{G, |J Gj^; U Xj^) is 
at least 1/3, whence k{G,[J Xij) > | • | = |. □ 

Proof of Claim [5?7[ (b) is proved by the same argument as in (j5.6p . and (c) 
easily follows from (j5.5p . so we only need to establish (a). For brevity, in 
the following computation we will write gij for g{(i,j)). 
Let {i,j,k} = {1,2,3}. First we claim that 

Py^iJ ^3^^ ~ ^i^^ ^ Py^ik idik - gjk)- 

Indeed, let z = gik — gjk- Then z € V^^''^^'' by Lemma l5.4f a). Since Xij is 
normalized by Xi^ and z is Xj^-invariant, we conclude that PyX^j (z) is also 
Xjfc-invariant, so PyXi^^z) = PyXijX^f.{z). Similarly, XijXik is normalized 
by Xjk, and thus PyX^^x^^ (z) = Pyc.^ {z) since Gik = XijXikXjk. 
Therefore, 

(5.8) \\gik-gjkf = \\PyX,,{gik - gjk)f + \\P^yx,^)^i9ik - gjk)\\'^ 
= ll^yG.fc idik - gjk)f + ||-P^^x,^)X {{gik - gij) + {gij - gjk))\? 

= WPv^^kidik - gjk)f + ||P^x,^)±(ffij -gjk)f- 
where the last equality holds since gik — gij G V-^^^ . 
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Using a similar argument we get 

(5.9) hik-gijf < WPyGrkidik- gij)\\^ + \\P^yx^^:)^{9jk- gij)f 

Next we estimate \\gij — gjkW- Note that P(^yG^f.^±{gij — gik) is orthogonal 
to P(yG^k)^{gik-gjk) by Lemma [331 since gij -gik S F^-i^* and gik-gjk S 
yX^kXjk^ Therefore, 

(5.10) Wgij -gjkf = \\PvG^k{gij - 5^^)11^+ 

\\P(v'^^k)±{gij-gik)f+\\P{v'^^k)^{g^k-gjk)f < '^{\\PvG^k{gij-gik)f+\\Pv'3^k{gik-gjk)\\^)+ 



< 



ihij-gikW -\\PvG,k{gij - gik)\\ ) + {\\gik-gjk\\ -\\PvG^k{gik- gjk)\\ ) 
2 {WPyG^k (gij -gik)f + \\PvG,k (gik - gjk)f)+\\P^yx,^)^{gij-gjk)f+\\P^yX^^)^{gjk-gij)f, 

where the last inequality holds by (|5.8|) and (j5.9|) . 
Finally, combining (j5.8|) . (|5.9|) and (|5.1U|) . we get 

'^\\dgf= ^ \\gik-gjkf + \\gik-gijf + '^\\gij-gjkf< 

{i,j,k}={l,2,3} 

5 (||PyG,fe(to -5ij)f + WPy'^rkigik- gjk)f) + 

{i,j,k}={l,2,3} 

Yl ^ ( ll^(y^..)^ (^^^J ~ 3jk)f + WP^yx^k)^ (gjk - gij)f ) = 

{i,j,fc}={l,2,3} ^ ^ 

10||(d5)3f + 6||(d5)if. 

□ 

5.5. Spectral criterion. Weighted version. In this subsection we present 
the weighted version of our spectral criterion. In order to formulate this 
version we need to generalize the notion of codistance introduced in Subsec- 
tion 2.2. 

Definition. Let y be a Hilbert space, X a finite set, {Ux}xex subspaces 
of V and a : X — > M>o a function. Consider the Hilbert space Oa(X, V) = 
{/ : X — > V} with the following scalar product 

/f \ V- {fix),gix)) 

Let U = {f £ Qa{X,V) : f{x) G Ux for each x £ X} and let diag{V) be 
the subspace of constant functions. The quantity 

Po.mx])=e{U,diag{V)f 

will be called the a-codistance between the subspaces {Ux}xex- It is easy 
to see that 

sup| ''^"[=^1""' . : ux G Ux} 
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Thus, the codistance p{{Ux}) introduced in Section 2 corresponds to the 
case a{x) = 1. 

Definition. Let G be a group, X a finite set, {Hx}x fzx a set of subgroups 
of G and a : X ^ M>o a function. The a-codistance between {Hi} in G, 
denoted pa{{Hi}, G), is defined to be the supremum of the set 

{p«(y^S...,y^"):FG9^ePo(G')}. 

If G is generated by {Hi} we simply write pa{{Hi}) instead pa{{Hi},G). 

Note that while pa{{Hi}) depends on a, it is easy to see that pa{{Hi}) < 1 
if and only if p{{Hi}) < 1. 

If G is generated by two subgroups Hi and H2 we have the following 
equality. 
(5.11) 

(^,(j^^^j^^^)2_ A«(l) + «(2)K({gi,g2}) ^\ f{ail)+ai2))pU{Hi,H2}) 



a{l) J \ a{2) 

Theorem 5.8. Let Y be a finite connected graph, let G be a group with a 
chosen decomposition over Y , and let c : £{Y) M>o be a function. For 
each y G V{Y), we set 

1 



"^^^ p,({Ge:y = e+},G,)E,=e+i)' 

Let A be the Laplacian of Y corresponding to the weight functions a and c 
and assume that Ai(A) > 1. Then k{G, |J Gy) > 0. 

yeV(Y) 

A few remarks are in order. The functions a : V{Y) ]R>o (which 
depends on c) and c : £{Y) M>o can be thought of as weights on the sets 
of vertices and edges of Y. The seemingly complicated expression for a is 
designed to satisfy the following property for each y £ V{Y): 

(5.12) a{y)\\ ^ Vef < c{e)\\vef whenever Ve £ (V^^) D (V'^y)-^. 

The inequality (|5.12p holds by the definition of pc and a. 

Proof of Theorem \5.8[ We will follow the same scheme as in the proof of 
Theorem 1 5. 11 Let V £ IHepo(G'). As before, W denotes the space of functions 
/ £ n°(Y) such that f{y) £ V^y for all y £ V{Y) and [/ = Ker A = Kerd 
is the subspace of constant functions. Note that ^^{Y) is defined by (|5.ip 
with a as in the statement of Theorem 15. 8| so e{W, U)"^ equals Pa{{y'^^}), 
but not necessarily p{{V'^y}). 

As in the proof of Theorem 15.11 we set V = U + W, Ui = f/-*-^ and 
Wi = W^^\ and we have e{Ui,Wi) = e{W,U). Given 5 > 0, let x G Ui 
such that ||x|| = 1 and \\PwAx)f > Pa{{V'^y}) - 6. Define A : V ^ V by 
A = PyA, and choose g £V' such that x = Ag. Lemma 15.41 clear Iv holds. 
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By the definition of A and scalar product on Q^{Y) we have 

\\P^^{Ag)f= -L_\\P^^ay)A^g{y))f = Yl «(y)ll ( E I 

yev(v) yeViY) y=e+ 

Now applying (j5.12p . we obtain 

yeViY) y=e+ 

< Wdgf < ^ 



Ai(A)' 



where the last inequality holds by (15. 6|) . Therefore, Pady'^^}) < x^jA) ^ ^• 
Thus p{{Gy : y G V{Y)}) < 1, and so k{G, UGy) > 0. ' □ 

Remark: Using an argument similar to the one presented in the proof of 
Theorem 15.11 it is possible to show that 



PaiiGy : y G ViY)}) < -(^^ - p), 



l-/5^Ai(A) 

where p = min | ^(^f.+ '^^J^ (g+) : e G f(y)| . With this remark, Theorem 

in the case c(e) = 1/2 and Y regular is equivalent to Theorem 15. II (note that 
in this special case the Laplacian in the statement of Theorem 15.81 is a scalar 
multiple of the standard Laplacian). 

5.6. The triangle graph, hi this subsection we use Theorem 15.81 to obtain 
a slight improvement of Corollary 13.31 

Let G be a group, let ifi, 1^2,-^3 be subgroups of G such that G = 
{Hi, H2, H3) , and let Y be the complete graph with 3 vertices {1,2,3}. 
Consider the standard decomposition of G over Y: the vertex groups are 
Gi = {H2,Hs), G2 = {H3,Hi) and G3 = {Hi,H2) and edge groups are 
^(1,2) = ^(2,1) = H3, G(2,3) = G(3^2) = Hi and G(3_i) = G(i^3) = H2. 

Theorem 5.9. Assume that Hi and H2 are e^- orthogonal, H2 and H^ are 
El-orthogonal, H3 and Hi are 82- orthogonal for some £1,62, £3 such that 

eI + £2 + £l + 2£i£2£3 < 1, 

Then p(Gi, G2, G3) < 1, and therefore k{G, H1UH2U H3) > 0. 

Remark: Note that if ei = £2 = e for some e, the above inequality on 
£11^2, £3 holds if and only if < 1- Thus, the criterion for positivity of 

HiU H2U H3) in Corollarv 13.31 is a special case of Theorem [57 
First we prove an auxiliary result. 
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Lemma 5.10. Let ei,e2,£3 be non-negative numbers such that e\ + + 

.2 

'3 



£3 + 2eie2e3 < 1. Then the system of equations 



x{u — z) 
y{u - x) 
z{u - y) 



UiU 



el 
el 



el 



ei) = 2eie2e3 



has a solution {xo,yo, zq,uo) satisfying xo,yo,ZQ > and y^ef + £3 + £3 < 
uo < 1. 



Proof. Consider f{u) = u{u'^ — el — el— £3) — 2eie2£3- Then / has absolute 

minimum on [0, 00) at n = ^JH^^^IeI and /(\/ + £2 + ^3) < ^- 
hypothesis of the theorem, /(I) > 0. Thus, there exists unique uq such that 
^/ej + e^ + el < uq < I and /(uq) = 0. 

Substituting y = — — and x = — — in the third equation of the system, 
we obtain the following equation on z: 



(5.13) {ul-el)z^-{ul 
Its discriminant is equal to 

2/ 2 



El no 



£2^0 + £3^0)^; + £3(^0 - el) = 0. 



elf 



A 2 2 2 

4£i£2£3 



0. 



Thus, zq = £3 



3 is a solution of (|5.13p . and if we set xq 



and 



, the quadruple (xq, yo; -^O; ^0) is a solution to the system. It is 

^2 

clear from the formula for zq that < zq < uq, so from the first and third 
equations of the system we obtain that xq >0 and yo > 0. □ 

Proof of Theorem \5.9l Without loss of generality we may assume that £j = 
e{Hj,Hk) if {i,j,k} = {1,2,3}. 

Let uo,xo,yo, zq satisfy the conclusion of Lemma [5.101 We apply Theorem 
with c defined by the following table 



e-/e+ 


1 


2 


3 


1 


* 


1 + liO - Xo 


l + ZQ 


2 


l + Xo 


* 


l + uo-yo 


3 


1 + uo- Zo 


1 + yo 


* 



Let a be the function from Theorem 15. 8[ We claim that a{p) = 1 for 
every p £ V{Y). We put p{p) = {J2p=e+ '^{^)~^)~^ P ^ l^(^); '^^ then 

need to show that p{p) = pc{{Ge ■ p = e+},Gp). For instance, consider 
p = 1. Then 



1 



c(2,l)c(3,l) {1 + xo)il + uo - zo) 



c((2,l))-i +c((3,l))-i c(2,l) +c(3,l) 1 + xo + l + uo-zo 
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and, by our choice of UQ,XQ,yo, zq, we obtain that 

^2 ^ / (l + xo + l + no-zo)p(l) _ \ / {l + XQ + l + UQ- zo)p{l) 

^ V 1 + a;o J \ 1 + uo- zo 

Thus, p{l) = /j(i+a.Q_i+„y„2Q)(i?2,i^3) by (|5.1ip because ei = e{H2,H3). For 
the vertices 2 and 3 the argument is similar. 
Therefore, for any e G ^^(5^) we have 

a(e+) _ 1 
c(e) + c(e) 2 + uo ' 

Hence 

(A/)(p) = -^(2/(p)- J^/(e-)), 

p=e"'" 

and so Ai(A) = 2+uo ^ Thus, the result follows from Theorem 15.81 □ 

Addendum: After an earlier version of this paper was distributed, Kass- 
abov used a generalization of the techniques presented in Sections 2 and 3 
of this paper to prove the following striking result: 

Theorem 5.11 (Kassabov). Let G be a group generated by subgroups Hi, . . . ,H, 
(where n>2), and let Eij = e{Hi,Hj) for i ^ j. Let E = (eij) be the n x n 
matrix defined by en = 1 and eij = —£ij for i ^ j, and assume that E is 
positive definite. Then K{G,UHi) > 0. 

It is easy to see that the matrix E is positive definite in the following two 
special cases: 

(i) max{ey : i / j} < ^ 

(ii) n = 3 and efg + ^23 + ^13 + 2ei2e23ei3 < 1- 

Thus, Theorem 15.111 generalizes both Corollarv 15.31 and Theorem 15.91 

6. Property (T) for ELn{R) 

In this section we present the main applications of our method. In the 
first subsection we use Theorem 15.51 to prove that if i? is a finitely generated 
ring with 1, then ELn{R) has property (T) for all n > 3 (Theorem 11. ip . 
We shall also establish the analogous result for Steinberg groups. In the 
second subsection we give an alternative proof of property (T) under some 
additional assumptions on n or R. This proof uses only Corollary 15.31 and 
results of Section 4 and naturally yields a finitely presented cover of ELn{R) 
with (T). In the last subsection we discuss possible generalizations of The- 
orem 11.11 and describe a counterexample to a conjecture of Lubotzky and 
Weiss. 

Throughout the section we fix an integer re > 3 and a finitely generated 
associative ring R with 1. For i,j E {1, . . . ,n}, with i ^ j, and r G i? let 
eij{r) £ ELn{R) denote the elementary matrix whose (i, j)-entry is equal to 
r and all other non-diagonal entries are equal to 0. 

If /, m G Z, with ^ < rei,, by [/, m] we denote the set {i E Z | Z < i < m}. 
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Let a = [^], b = [ ^"g and c = [ ^"^^^ ] (where [x] is the integer part 
of x), so that a + 6 + c = n, and let Ii = [1, a], I2 = [a + 1, a + b], I3 = 
[a + b+l,a + b + c]. 

6.1. Proof of Theorem 11.11 We fix a generating set {xo,xi, . . . ,Xd} for 
R, where xq = 1. It is clear that the set 

(6.1) S = {eij{xm) ■■ i,j G {1, . . . ,n},i / j, < m < d} 

generates ELn{R)- For each i ^ j G {1,2,3}, we define the subgroup Xij of 
ELn{R) by 

Xij = (efc/(r) : k G It, I G Ij, r G R). 

In other words, 



Xu = { \ h \ } X23 = { \ h * \ } X31 



la 


* 








h 











Ic 


la 








* 


h 














la 











h 


* 








Ic 


la 



















* 


Ic 




^21 = I 1^ * j I X32 = h j I Xi3 = 

where * stands for an arbitrary matrix of appropriate size with entries in R. 

It is clear that {ELn{R), {Xij}) is an A2-systerG0, and so by Theorem 15.51 
we have 

K{ELniR),Ui.jXij) > -. 

o 

In order to finish the proof of property (T) for ELn{R), we use the following 
result which is a special case of |Ka21 Corollary 1.10]: 

Proposition 6.1 (Kassabov). Let V be a unitary representation of ELn{R) 
and let V G V be a (S, e) -invariant vector (for some e > 0). Then for any 
g G UijXij we have 

\\gv - v\\ < (12\/2(i + 2\/3n + 36\/2) • e\\v\\. 

In other words, Kr{ELn{R),UijXij;T.) > ^2Vm+2V3^+36V2 ('^^^'^^ "'^ before 
Kif IS the Kazhdan ratio). 

From Proposition 16.11 and (13. ID it follows that 

k(EL (R) S) > '^iEI'n{R),'Ji,jXij) ^ ^ 
12\/M + 2\/3n + 36\/2 
Since S is finite, we conclude that ELn{R) has property (T), and moreover 

1 



(6.2) k{ELJR),T.)> = ^ 

8(12\/2d + 2^/3^ + 36^/2) 

We shall now discuss the analogue of Theorem 11.11 for Steinberg groups. 



^This observation may be thought of as a "generahzation" of a well-known property 
that for 71 = 3fc the group ELn{R) = EL-n^[R) is naturally isomorphic to EL-i{Mh{R))- 
This isomorphism plays crucial role in many proofs in |Ka2) . 
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Definition. Let n > 3. The Steinberg group Stn{R) is the group generated 
by the symbols {Eij{r) : 1 < i ^ j < n, r £ R} subject to the following 
relations: 

(Stl) Eij{r)Eij{s) = Eij{r + s) 

(St2) [Ei,ir),Eki{s)] = lifi^l,k^j 

(St3) [Ei,{r),Ejk{s)] = Eikirs) iii^k. 

There is a natural surjective homomorphism vr^t : Stn{R) ELn{R) 
given by -KstiEijir)) = eijir). As in the case of ELn{R), if {xq = 1, xi, . . . , x^} 
is a generating set for R, then Stn{R) is generated by the set 

(6.3) J:'' = {Ei^ixm) : i,i G{l,...,n},i/j, < m < d}. 

The following is the version of Theorem 11.11 for Steinberg groups, with ex- 
plicit Kazhdan constant: 

Theorem 6.2. The Steinberg group StniR), n >3, has property (T). Fur- 
thermore, 

K(StJR),^'^) > ^ ^-T= ^• 

8(12\/2d + 2^/3^ + 36\/2) 

The proof of Theorem 16.21 is virtually identical to that of Theorem II. 1^ 
except that Proposition 16.11 has to be replaced by the following generaliza- 
tion. 

Proposition 6.3. For 1 <i,j <3 let Xij = {Eki{r) : k £ li, I G Ij, r e R) 

be the subgroup of Stn{R) "corresponding" to Xij. Then 



Kr {Stn (R) , ^ij-^ij i ^ ) 



> 



l2V2d + 2V3n + 36^2 



Proposition 16.31 cannot be deduced from the results stated in |Ka2j ; how- 
ever, the proof of Proposition 16 . 1 1 in [Ka2] can be applied to Proposition 16.31 
almost without changes. For the convenience of the reader we present this 
argument in Appendix A. 

By a theorem of Krstic and McCool |KrMl Theorem 3], the Steinberg 
group Stn{R) is finitely presented for any n > 4 and any finitely presented 
ring R, in particular for R = . . . ,Xd)- Thus, for any n > 4 and any 

associative ring R generated by d elements the group Stn{'^{xi, . . . ,Xd)) is 
a finitely presented cover with (T) for ELn{R). By [KrMl Corollary 2], 
the group St3{R) is not finitely presented whenever R surjects onto F[t] for 
some field F. However, in the next subsection we will construct a finitely 
presented cover with (T) for EL^{R) if R is an algebra over a finite field F, 
with |F| > 5. 

6.2. A finitely presented cover of ELn{R) with property (T). In this 
subsection we give the second proof of property (T) for ELn{R) under addi- 
tional assumptions that n > 7 or i? is an algebra over a finite field F, with 
\F\ > 5. The method uses only a finite number of relations of ELn{R) and 
thus provides an (explicit) finitely presented cover of ELn{R) with property 
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(T). The Kazhdan constant will be asymptotically smaller than the one 
yielded by the first method when both n and d go to infinity (where d is the 
number of generators of R), but for small d, this method will produce a bet- 
ter constant (see Propositions 16.71 and IHISl) . An explicit finite presentation 
for a cover of ELn{R) with property (T) is given at the end of the subsection 
(see Theorem I6.9p . In view of the discussion at the end of subsection 6.1, 
these results are of most interest in the case when n = 3 and R is an algebra 
over a finite field. However, even in the remaining cases, the presentation 
given by Theorem 16.91 contains significantly fewer relations than the finite 
presentation for Stn{R) constructed in |KrM| . 

Recall that we fixed an associative ring R. In this subsection we shall 
assume that R is an i?o-algebra where Rq is either Z (integers) or a finite 
field. As before, let xq = 1, and let {xi, . . . ,Xd} be a set which generates 
R as an i^o-a-lgsbra. If i?o = Z or Rq is a prime field (that is |i?o| is 
prime), then {xq, . . . , x^} generates Ras a ring (so have the same meaning 
as in subsection 6.1), and if Rq is a non-prime field, R is generated as 
a ring by {xi,...,Xrf} and one additional element. We also fix a basis 
{ai = 1, 02, . . . , Os} of Rq over Z. 

Recah that a = [f], b = [^^] and c = [^^] and Ti = [l,a], I2 = 
[a + l,a + b], Z3 = [a + b + 1, a + b + c\. For each i,j £ {1,2,3} and 
< m < d, we define the following subsets of ELn{R): 

T,ij{m) = {ekiiatXm) ■ k I £lj, k ^ I, 1 <t < s}. 

We put 

d 

T^ij = IJ T,ij{m) and S = [J'^ij- 

m=0 i,j 

Clearly, S is a generating set for ELn{R). Note that if i?o is Z or a prime 
field, the definition of S coincides with (j6.ip . 

Construction of a finitely presented cover F. Now we shall describe 
a finite set of relations of ELn{R) with respect to the generating set S, 
which are sufficient to define a group with property (T), provided n > 7 
or Rq is finite, with |i?o| ^ 5. Without loss of generality we can (and will) 
assume that R is the free associative algebra Rq{xi, . . . ,Xrf) (since ELn{A) 
surjects onto ELn{A/I) for any ring A and ideal /). 

(Dl) Note that ELn{R) is generated by S12US23US31. Let D\ consist 
of relations that express the elements of S \ (S12 U S23 U S31) in terms of 
the elements of II12 U S23 U S31. 

(D2) The groups (S12, S23>, (S23, S31) and (1:31, 1:12) are finitely gener- 
ated nilpotent groups of class 2. Thus, they are finitely presented. Let D2 
be the union of sets of defining relations for these three groups. 

(D3) Assume that Rq = Z. Then the subgroup 



(Sn(0),S22(0),Si2) 
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B 






C 












is equal to 

\ d 

G M„x„(i?) : A G SLaiZ),Ce SLbiZ),Be Ma>,bC^Zxk 

and so it is finitely presented. The same is true for the groups 

(S22(0),S33(0),S23) and (Sn(0), ^33(0), S31). 

Let D3 be the union of sets of defining relations for these three groups. 

Let S be a "copy" of the set S (elements of S and S will be denoted by 
the same symbols, but S will not be thought of as a subset of ELn{R))- Let 
Sjj(m) (resp. Sjj) be the subset of S naturally corresponding to T,ij{m) 
(resp. Define the group T by setting 

r = (S I L»l U D2) if Ro is finite 

r = {J:\ D1UD2U L»3) [iRo = Z 

It is clear that T is finitely presented and surjects onto ELn{R). Let vr : 
r — > ELn{R) be the canonical surjection. 

Proof of property (T) for L. We shall now prove that T has property 
(T) if either n > 7 and i?o = ^1 or n > 3 and Rq is finite, with |i?o| > 5. 
We shall also estimate the Kazhdan constant fi:(r,S). 

For each m E [0,d] consider the following subgroups of F: 

Fi(m) = (Si2(m)), F2(m) = (S23(m)), F3(m) = (S3i(m)). 
It is clear that 

7r(Fi(m)) = J( h ] G Mn>,n{R) : D e MaxbiRoXr. 
I V Ic J 

{ ( la \ 

7r(F2(m)) = {[ h D \^ M„xn(ii) : D G M^,x^{RQX^) 



la 


D 








h 











Ic 


la 











h 


D 








Ic 


/a 
















D 








7r(F3(m)) = ^ h ) G M„xn(i?) : DeM.^aiRoXr. 
For each i = 1,2, 3, we set 



S'j = [J Fj(m) and Fj = (Si). 



m=Q 



By relations (D2), for i = 1,2,3 the group Fj is isomorphic to the direct 
product Fj(0) X ... X Ti{d), whence the subgroups {Fj(j) : j G [0,d]} of Fj 
are pairwise 0-orthogonal. Thus, Corollarv 15.31 implies that 



(6.4) k(F„5,)> 
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By relations (-D1), the group T is generated by ri,r2 and T^. Next we 
compute orthogonality constants between these subgroups. 

By q we will denote the minimal index of a proper ideal of Rq. Thus, 

q = \Rq\ if Rq is a finite field and q = 2 if Rq = Z. 

Claim 6.4. Let e-i = — f^, Eo = and e^^ = —k=. Then Fi and To are 
e^- orthogonal, T2 andV-^ are ei- orthogonal andT^ andVi are 82- orthogonal. 

Proof. We shall only prove that Fi and F2 are ea-orthogonal; proofs of the 
other two statements are analogous. Relations {D2) ensure that the group 
Fi^2 = (ri, F2) maps injectively to ELn{R). In particular, Fi^2 is nilpotent of 
class two, and we can identify Fi and F2 as sets with Maxfe(X^fc=o ^o^k) and 
^bxc{Ylt=o ^o^k), respectively. Furthermore, Fi^2 becomes a Noetherian 
^-group with X = Fi, y = F2 and A = Mf,xb{Ro), where A acts on X 
(resp. Y) by right (resp. left) multiplication. The smallest size quotient 
module of A is (where ¥q is a field with q elements). Thus, Claim [63] 
follows from Corollary 14.71 □ 

Note that a,b > 2 and c > 3 whenever n > 7. If £±,£2, £3 are as in the 

statement of Claim 16. 4[ then ^ ^ whenever n > 7 or o > 5. 
— vi-es ~ 

Thus, Corollary 13.31 implies that the Kazhdan constant for F = (Fi,F2,F3) 
with respect to 5i U 52 U ^3 is positive. In fact, with the exception of 
the cases n = 7,8, Rq = Z,, we have max{ei, £2, £3} < 1/2, so we can use 
Corollary 15.31 instead of Corollary 13.31 which yields a better estimate for 
the Kazhdan constant. A straightforward computation yields the following 
lower bound for k(F, SiU S2D S3): 



Corollary 6.5. Let S = SiU 82^ S3. Assume that n >7 or q > 5. Then 
where Cn,q = h if n = 7 and Rq = Cn,q = j if n = 8 and Rq = and 



Cn,q = Y^Kl - 2(i)["/3]) in all other 



cases. 



If Rq is a finite field, the set S is finite, so Corollary 16.51 implies that F has 
property (T) (though some work still has to be done to compute the Kazhdan 
constant with respect to S). In order to finish the proof of property (T) in 
the case Rq = Zwe use the following result of Kassabov [Kail Corollary 5.6]: 

Proposition 6.6 (Kassabov). Let i,j > 2, and let 

Hi J = {SLi{Z) X SLj{Z)) X Mixj(Z) 

where SLi{'L) acts by left multiplication and SLj['L) by right multiplication. 
Let Tij be the generating set of Hij consisting of the union of the sets of 
elementary matrices with 1 off the diagonal in SLi{Z) and SLj{Z) and the 
set of ij matrices in Mixj(Z) with 1 at one position and everywhere else. 
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Let V be a unitary representation of Hij, and let v ^ V he an (Tij,£)- 
invariant vector (for some e > 0). Then for any g G Mjxj(Z) we have 

\\gv — v\\ < a{i + j) • £\\v\\ 



where a : N ^ M zs the function defined by a{s) = \/10s + 120 + 12. 

Defining relations (D3) for F ensure that for any m G [0, d] there is a 
natural embedding Lm ■ Ha,b T such that im{Maxb{'^)) = ^i{fn) and 
im{Ta,b) = 5]ii(0) U 1122(0) U Si2(m). Then by Proposition 16.61 if V is any 
unitary representation of T and v £ V is (S, e)-invariant, then 

(6.5) \\gv - v\\ < a([2n/3] + 1) • £\\v\\ 

for any g e Si (recall that = ri(0) U ri(l) U . . . U Ti{d)). Similarly, ([63]) 
holds for any g G S2 and g £ S3. It follows that 

^(r,s) > ^ "^^^'^^ > 0. 

V20n/3 + 130 + 12 

Since S is finite, we conclude that F has property (T), and by Corollary 
the Kazhdan constant k{T, S) can be estimated as follows: 

Proposition 6.7. Assume that Rq = 'L and n >7. Then 

~ C 

(6.6) k(T, S) > , — " where 

^/dTT(v^20n/3 + 130 + 12) 



Cn = \ifn = 7, Cn = \ ifn = 8, and C„ = ^§(1 - (i)[-/3]-i) /or n > 9. 

Finally, in the case when Rq is a finite field, using bounded generation we 
obtain the following bound for ^(r, S): 

Proposition 6.8. Assume that Rq is a field and \Ro\ = > 5 (with p 
prime). Then 

^ J|(1-2(^)K3]) 
(6.7) Ac(r,S)> ^ 



Vd + T-im^W-ps 

An explicit presentation for a finitely presented cover of ELn{R)- 
We shall finish this subsection by defining a finitely presented cover A of 
ELn{R) by an explicit set of relations. If Rq is Z or a prime field, the 
group A will be a quotient of the group T constructed above. It is possible 
to write down a presentation for T itself, but such presentation would look 
cumbersome because the definition of F is not completely canonical. 

For the convenience of the reader we recall all relevant notations in the 
statement of the following theorem. 

Theorem 6.9. Let Rq = 'L or a finite field. Choose a basis {ai = 1, . . . , as} 

s 

for Rq overTL. Let {c"^, G Z : 1 < t', n < s} be such that atOt' = ^tt''^'^- 

u=l 

Let R be an associative RQ-algebra, generated over Rq by the set {xi, . . . , Xd\, 
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and let xq = 1. Let n > 3 be an integer. Assume in addition that n > 7 or 
Ro is finite, with \Ro\ > 5. Let A be the group generated by the set 

S = {eij{atXm) : i,j e {1,. . . ,n},i j, < m < d, 1 <t < s} 
subject to the following relations: 
(EO) eij{atXmY = 1 if Rq is a field of characteristic p 
(El) [eij{atXm),ei'j'{at'Xm')] = 1 if {i,i'} n {j,j'} = 

s 

(E2) [eij{atXm),ejk{at'XQ)] = eik{ 

yw ifi,j,k are distinct 

u=l 
s 

(E3) [eij{at'Xo),ejk{atXm)] = eiki T"' if ifhhk are distinct 

u=l 

(E4) [[eij{atXm),ejk{at'Xm')],ei'k'{at"Xm")] = 1 if {i,i'} n {k, k'} = and j ^{i,k} 
(E5) [eij{atXm),ejkiat'Xm')] = [eij'{atXm),eyk{at'Xm')] if i ^ k and j,j' {i,k} 
(E6) (ei2(xo)e2i(2;o)~^ei2(xo))^ = 1 if Rq = 'L 

Then A is a finitely presented group with property (T) which surjects onto 
ELn{R). Furthermore, if Rq = Z (resp. Rq is afield), the Kazhdan con- 
stant k{A,T,) satisfies the same inequality as k,{T,Ti) in the statement of 
Proposition \6.7\ (resp. Proposition \6.8\) . 

Proof. First of all, it is clear that A surjects onto ELn{R). As noted before, 
we may assume that R is the free associative algebra Ro{xi, . . . , x^), and let 
r be the group defined earlier in this subsection. If Rq is Z or a prime field, 
we will show that for a suitable choice of relations {Dl) in the definition of 
r, the group A is a quotient of T, which will finish the proof. If Rq is a 
non-prime field, an additional remark will be needed. For each subset A of 
S, the corresponding subset of S will be denoted by A. 

Relations {E2)-{E3) imply that A is generated by the set S12US23US31. 
Thus, we may assume that relations (Dl) hold in A. More precisely we take 
(Dl) to be the group words which express the rest of the elements of E in 
terms of S12, S23 and S31 from {E2) and {E3). 

Next we show that in the case Rq = Z relations {D3) hold in A. Relations 
{E1)-{E3) with m = m' = and {E6) imply that the set ulj^i%j{0) 
generates a copy of SLnC^) inside A (see [MilJ). In particular, (Sii(O)) = 
SLaiZ), (£22(0)) = SLbiZ) and (Sii(O)) commutes with (£22(0)). Relations 
(^1) ensure that (S12) = Maxb{Y.k=o^^k)- Finally, relations {E2)-{E3) 
with m > imply that (S12) is normalized by (Sii(O), S22(0)). Thus, the 
subgroup (Eii(O), ^22(0), S12) maps injectively to ELn{R). The same is 
true for (^22(0), 5]33(0), S23) and (£33(0), Sii(O), E31). Thus, A satisfies 
{D3). 

Finally, consider relations {D2). Relations {El), {E4) and (£"5) are easily 
seen to imply that the subgroup (Si2,5]23) is nilpotent of class two, and 
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relations {E2)-{E3) imply that {^12, S23) is a Noetherian A-group for A = 
Mftxfel-Ro)- Similar results hold for (S23, S31) and (S31, ^12)- If Ro is Z or a 
prime field, it follows easily that all relations {D2) hold in A. The latter is 
not true if Rq is a non-prime field, but this does not change the argument. 
Indeed, the only place in the proof of property (T) for T where relations 
{D2) were used was Claim 16.41 and the relations in A established above 
clearly suffice for the proof of that claim to work. □ 

Remark: Arguing as in Appendix A, one can show that relation (E6) can 
be omitted. Thus, the proof presented in this subsection yields a finitely 
presented group with property (T) which is a cover not only for ELn{R), 
but also for Stn{R) (assuming n > 7 or is an algebra over with \q\ > 5). 

6.3. Some concluding remarks. As a natural extension of Theorem I l.H 
it would be interesting to determine whether the analogues of the groups 
ELn{R) and Stn{R) corresponding to other root systems have property 
(T). For any finite root system $ and a commutative ring R, one can define 
the associated simply-connected Chevalley group G^{R) and the Steinberg 
group St<^{R) which maps onto The groups ELn{R) and Stn{R) 

correspond to the root system An-i- 

Probably the simplest case (excluding type A systems) is when the Dynkin 
diagram of $ is simply laced (that is, $ is of type D or E), because in 
this case any rank two subsystem of ^ is of type A. If in addition R is 
an algebra over a finite field F, with \F\ » rank(<I>), then St^{R) has 
property (T) since this group can be realized as the quotient of a suitable 
Kac-Moody-Steinberg group satisfying the assumptions of Corollary 17.21 (see 
next section). However, we do not know whether the proof presented in this 
section can be adapted since we do not know whether St^{R) is an j42-group 
or has a similar structure. The treatment of root systems with non-simply- 
laced Dynkin diagrams would almost certainly require the analogues of the 
results of Section 4 for groups of nilpotency class 3 and 4 satisfying some 
additional conditions. 

We finish this section with an interesting application of Theorem 11.11 It 
is well-known that a discrete group which is amenable and has property (T) 
must be finite. In an attempt to generalize this fact, Lubotzky and Weiss 
proposed the following conjecture (see \L!W\ Conjecture 1.2]): 

Conjecture 6.10 (Lubotzky- Weiss) . Let K he an infinite compact group. 
Then K cannot contain finitely generated dense subgroups A and B where 
A is amenable and B has property (T). 

As one of the examples supporting this conjecture, Lubotzky and Weiss 
considered the profinite group Gp = W_n>2^^n{^p) for a fixed prime p, 
showed that Gp contains a finitely generated dense amenable subgroup and 

^There are also standard ways to define G^{R) when <1> is of type Bn, Cn or _D„ and 
i? is a (possibly non-commutative) ring with involution. 
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argued that all known (at the time) discrete groups with property (T) can- 
not be densely embedded in Gp. However, in |Ka2j . Kassabov proved that 
a very similar group G'^ = Yln>2 ^-^Sni^p) "almost" provides a counterex- 
ample to this conjecture: it contains finitely generated dense subgroups A 
and B where A is amenable and B has property (r). The existence of a 
dense amenable subgroup in Gp follows from [LWj since Gp is a quotient 
of Gp. On the hand, Kassabov observed that Gp = Y\^^2 ^^si^^ni^p)) — 

-^-^3 ( nn>2 ^"(^p)) • "^^^ profinite ring Y\n>2 ^n{^p) is well-known to be 
(topologically) finitely generated, and therefore G'p contains a dense sub- 
group of the form EL3{S) where S is some finitely generated (discrete) ring 
with 1. In |Ka2j . Kassabov was able to show that EL2,{S) has property (r). 
Having Theorem 1 1.1 1 at our disposal, we now know that EL2,{S) has property 
(T), and thus the group G'p is indeed a counterexample to Conjecture 16.101 
We note that Kassabo'^H constructed a different example to Conjecture 16.101 
using |Sh3j . 

7. Property (T) for Kac-Moody-like groups 

In this section we introduce a large class of groups which we call Kac- 
Moody- Steinberg (KMS) groups and show that many of these groups have 
property (T). Homomorphic images of groups in this class include many 
Steinberg groups as well as certain parabolic subgroups of ordinary Kac- 
Moody groups, which justifies the proposed name. The relationship between 
KMS groups and Kac-Moody groups (explained below in more detail) is not 
used in our proofs at all; instead, it yields an alternative proof of property 
(T) for Kac-Moody groups. 

7.1. Basic Kac-Moody-Steinberg groups. Let R be an associative ring 
with 1, and let X be a finite graph without loops or multiple edges. We 
denote the vertices of X by integers {1,2 . . . , d}. 

For each i E [l,(i], let Gi be the group with elements {xi{r) : r G ii} 
subject to relations Xi{r)xi{s) = Xi{r + s) for r,sGR. Thus, each Gi is 
isomorphic to (R, +). Let G{X, R) be the group generated by Gi, . . . ,Gd 
subject to the following relations: 

• If i,j G [l,(i] and E{X), then Gi and Gj commute. 

• If i,j G [l,d] and £ E{X), then [xi{r),Xj{s)] = [xi{l), Xj{rs)] 
for any r,s £ R, and [Gi, Gj] commutes with both Gi and Gj. 

The group G{X,R) will be called the basic Kac-Moody-Steinberg (KMS) 
group corresponding to the graph X and the ring R. It is easy to see that 
G{X, R) is finitely presented whenever (R, -\-) is finitely generated. Two 
special cases are worth mentioning. 

If X is chain of length d, that is, E{X) = {(1, 2), (2, 3), . . . , (d - 1, d)}, 
then G{X,R) surjects onto the upper-unitriangular subgroup of ELd+i[R) 
via the map Xi{r) i— > ej^j+i(r). 
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If X is a cycle of length d, that is, E{X) = {(1,2),. . .,{d- l,d), {d, 1)}, 
then G{X, R) naturally surjects onto the Steinberg group Std{R) (and hence 
also onto ELd{R)) via the map Xi{r) ^ £'i^i+i(r), where indices are taken 
mod d. There is another natural mapping tt : G{X,R) — > Std{R[t]) (where 
R[t] are polynomials over R, and t commutes with R). It is defined by 

ir{xi{r)) = £'j,j+i(r) for 1 < i < d - 1 and Tr{xdir)) = ed,i{rt). 

If R is commutative, the projection of 7r(G(X, R)) to ELd{R[t\) is the sub- 
group of matrices in ELd{R[t\) which are upper-unitriangular mod t. This 
group is in fact the 'positive unipotent' subgroup of the afhne Kac-Moody 
group of type Ad over R. 

More generally, for any graph X, the basic KMS group G{X, R) sur- 
jects onto the 'positive unipotent' subgroup of the Kac-Moody group over 
R whose associated Dynkin diagram is equal to X. 

7.2. "Mixed" KMS groups. Once again, let X be a finite graph with 
vertices {1, 2, . . . , d}, and let Mi, . . . , Md be a collection of abelian groups. 
Suppose that for every edge (i,j) G E{X), with i < j, there exists a ring 
Rij such that Mi is a right -Rjj-module and Mj is a left -Rjj-module. 

For each i £ [l,d], let Gi be the group with elements {xi{a) : a £ Mi} 
subject to relations Xi{a)xi{a') = Xi{a + a') for any a, a' £ Mi, so Gi = Mi. 
Let G = G{X, {Mi}, {Rij}) be the group generated by Gi, . . . ,Gd subject 
to the following relations: 

• If i,j G and E(X), then Gi and Gj commute 

• Ui < j G [l,d] and £ E{X), then [xi{ar), Xj{b)] = [xi{a), Xj{rb)] 
for any a £ Mi, b £ Mj and r £ Rij, and [Gi,Gj] commutes with 
both Gi and Gj. 

The group G{X, {Mj}, {Rij}) will be called the mixed Kac-Moody- Steinberg 
(KMS) group corresponding to the triple {X, {Mj}, {Ri^j}). As in the case 
of basic KMS groups, G{X, {Mj}, {i?jj}) is finitely presented whenever each 
Mj is finitely generated (as a group). If i? is a ring with 1 and we set Ri^j = R 
for each {i,j) £ E{X) and Mj = {R,+) for each i, then the mixed KMS 
group G[X,{Mi},{Ri^j}) coincides with the basic KMS group G{X,R). 

Let X,{Mi},{Ri^j} be as above and G = G{X,{Mi} ,{Ri^j}). Assume 
that each Mj is finitely generated, and let {Gj}f^i be defined as above. The 
following result is a direct consequence of Corollary 14.71 

Proposition 7.1. Let £ E{X). ThenGi andGj are --^==- orthogonal, 
where niij is the minimal index of a proper right ideal in Rij. 

Corollary 7.2. Let {rriij} be as in the previous proposition, m = min{?n,jj}, 
and assume that m > {d — 1)^. Then K,{G,UGi) > ^J^i^ ~ ^^)' partic- 
ular, if each Mi is finite, then G has (T) . 



Proof. This is a direct consequence of Corollary 15. 3i 



□ 
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Corollary 7.3. Let A be a dx d generalized Cartan matrix with or —1 off 
the diagonal, let F he a finite field, and let Gkm{A.,F) he the correspond- 
ing simply- connected Kac-Moody group. Let U = U{A, F) he the "positive 
unipotent" suhgroup of Gkm{A, F), that is, the suhgroup ofGKM{A,F) gen- 
erated hy positive root suhgroups. If\F\ > {d—Vf', then U has property (T), 

and k{U, S) > — ^^ ); where S is the union of simple root subgroups. 

Proof. It is clear from the definition of Kac-Moody groups that U{A, F) 
is a quotient of the basic KMS group G{Dyn{A), F) where Dyn{A) is the 
Dynkin diagram of A, and thus we are done by Corollary 17.21 □ 

Remark: The work of Dymara and Januszkiewicz |Djj implies that the 
group U {A, F) has property (T) whenever A is a d x d 2-spherical matrix 
(that is, Uijaji < 3 for any i ^ j) and |F| > ^1764'^"^, but does not yield 
explicit Kazhdan constants. 

Remark: By Corollary 17.21 the basic KMS group G{X,¥q) has property 
(r) for q > (\X\ — 1)^. We do not know whether this restriction on q can be 
improved, but we know that it cannot be completely eliminated. A computer 
calculation with GAP showed that if X is a complete graph on 3 vertices, 
then F2) has a subgroup of finite index with infinite abelianization, 
and so F2) does not have property (T). We want to thank Benjamin 
Klopsch for performing this calculation. 

7.3. Golod-Shafarevich groups with property (T). In [Erj . the work 
of Dymara and Januszkiewicz was used to produce the first examples of 
Golod-Shafarevich groups with property (T). In this subsection we general- 
ize and improve the main result of [Er]. Unlike the latter paper, which dealt 
with Kac-Moody groups, we will work with Kac-Moody-Steinberg groups, 
so verification of Golod-Shafarevich inequality will be straightforward. 

We briefly recall the definition of Golod-Shafarevich groups. For more 
details, unexplained terminology and motivation the reader is referred to 
|Er| and references therein. 

Definition. Let {X\R) be a group presentation with \X\ < 00. Given a 
prime p, let rj be the number of relations in R which have degree i with 
respect to the Zassenhaus p-filtration. The presentation {X\R) is said to 
satisfy the Golod-Shafarevich condition with respect to p if there exists a real 
number < t < 1 such that 1 - \X\t + Xl^i < 0. 

Definition. A group G is called a Golod-Shafarevich group with respect to 
p if it has a presentation satisfying the Golod-Shafarevich condition with 
respect to p. 

Proposition 7.4. Let d>6, and let p > (d— 1)^ he a prime. Let he the 
complete graph on d vertices, and let G he the hasic KMS group G{Kd,¥p). 
Then G is a Golod-Shafarevich group with respect to p and has property (T). 
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Proof. We already established the property (T) part, so we only need to 
verify the Golod-Shafarevich condition for G. By definition, the group G is 
given by the following presentation: 

G = {xi, . . . ,Xd\ = I, [xi,Xj,Xi] = 1 for any I <i ^ j <d). 

The Hilbert p-series of this presentation is H{t) = 1 — dt + d{d — l)t'^ + dt^. 

An easy computation shows that H{ , ^ ) < whenever p > 5 and d > 6, 

y 3(c(-l) 

so G is Golod-Shafarevich (with respect to p). □ 

Proposition 17.41 improves the result of [Er] only quantitatively (that is, 
it holds under milder restrictions on -p). The main thing that is unsatis- 
factory about either statement is that for a fixed prime p it does not allow 
one to construct a Golod-Shafarevich group with (T) and with arbitrarily 
large number of generators - it is easy to see that the minimal number of 
generators for G{Kii,Fp) is equal to d. This problem can now be resolved 
using mixed KMS groups. 

Proposition 7.5. Let n > 99 be an integer and p > 64: be a prime. Then 
there exists a group G with property (T) such that G is Golod-Shafarevich 
with respect to p and dp{G) = n, where dp{G) is the minimal number of 
generators of the pro-p completion of G. 

Proof. Divide n by 9 with remainder: n = 9s + u where < u < 9. Let 
X = Kg be the complete graph on 9 vertices, and consider the mixed KMS 
group G = G{X, {Rij}, {Mi}}) where Rij = ¥p for any 1 < i < j < 9, and 
Mi = Fp'^* where Si = s + 1 for 1 < i < n and Si = s for i > u. Note that 

ZlLi Si = 9s + u = n 

Then G is given by the following presentation: 

{Xi,k, I < i < 9,1 < k < Si \ X^,^ = I, [Xi^k, Xi^l] = 1, [Xi^k,Xj^l,Xi^rn] = 1-) 

(note that for each i, the copy of Mi in G is the subgroup ({xj^i, . . . , Xj^s-}). 
The Hilbert p-series of the above presentation is 



A not so pleasant but straightforward computation shows that ( ^^^ ) < 
whenever s > 11 and p > 5, so G is Golod-Shafarevich with respect to p. It 
is clear from the presentation that dp{G) = n. Finally, G has property (T) 



In this appendix we explain why the proof of Proposition 16.11 in [Ka2j 
immediately yields Proposition [6i3j The key result in |Ka2j on which Propo- 
sition 16.11 depends is computation of the relative Kazhdan constant for the 
pair {{ELp{R) x ELq{R)) k Mpq{R) , Mpq{R)) (see Proposition [O below). 




by Corollary [721 



□ 



8. Appendix A 



46 



MIKHAIL ERSHOV AND ANDREI JAIKIN-ZAPIRAIN 



Note that this result is a generahzation of Proposition 16.61 (except for a 
weaker Kazhdan constant). 

As before, let {xq = 1, xi, . . . , x^} be a generating set for R. Let 

Hp^g = {{ELp{R) X ELg{R)) k Mp^g{R) 

where MpxqiR) denotes p x q matrices over R, the group ELp{R) acts on 
Mpxq{R) by left multiplication and ELq{R) by right multiplication. We do 
not assume that p > 2 and q > 2 (we set ELi{R) to be the trivial group). 
Let Tp^q be the subset of Hp^q consisting of the union of the sets of elementary 
matrices with one of the Xi off the diagonal in ELp{R) and ELq{R) and the 
set of pq matrices in Mpxq{R) with 1 at one position and everywhere else. 
In fact, Tp^q is a generating set for Hp q if p > 3 and q > 3, but this fact is 
not essential for the proof. The following result is a reformulation of |Ka2t 
Theorem 1.9]: 

Proposition 8.1 (Kassabov). The pair {Hp^q x Mpxq{R), Mpxq{R)) has 
relative property (T). Furthermore, 

K{Hp^q X Mp^q{R),Mp^q[R)-Tp,q) > ^ 

OiyCi^ p \ q) 

where a : N x N ^ M is the function defined by a{d, s) = 6-v/2(\/(i+3) + \/3s- 

The only information about the group ELp(R) x ELq(R) used in the 
proof of Proposition 18.11 is its action on Mpxq{R). Thus, if we let Hp q be 
any group surjecting onto ELp{R) x ELq{R), let Hp^q x Mpxq{R) be the 
semidirect product in which Hp^q acts as ELp{R) x ELq{R) and Tp^q any 
subset of surjecting onto Tp^q, then {Hp^q x Mpxq{R), Mpxq{R)) has 

relative (T), and K{Hp^q k Mp,^q{R),Mp^q{R);fp^q) > ^^h^ as well. As 
explained in Section 3, there is a corresponding bound for the Kazhdan ratio: 

KriHp^q X Mp^q{R),Mp^q{Ry,fp^q) > 2^jp^. 

Now take any n > 3, and let Ti,T2,23 be defined as in Section 6, and 
set p = q = \l2\ + IX3I (so that p + q = n). Let Hp^q = Stp{R) x 

Stq{R) and let Tp q be the standard lift of Tp g to Hp q. Let l : Hp q x 

Mpxq{R) — > Stn{R) be the canonical embedding. It is clear that i{Tp^q) C 
S*** where S*** is the generating set for Stn{R) defined by (|6.3|) . On the other 
hand, i{Mpxq{R)) = X12X13 in the notations of Proposition 16. 3i Thus, 
Kr{St^{R),Xi2;^'') > KriHp^q X Mp^q^R) , Mpxq{R);fp^q) > . Sim- 

ilarly, Kr{Stn{R),Xiy,^'') > 2^ for any 1 < i / j < 3, and therefore 
Kr{Stn{R),UXif,J:'') = ^mm^^Kr{Stn{R),Xij;^'') = . This finishes 



the proof of Proposition | 

Remark: In the above argument we referred to the Steinberg groups 
Stp{R) and Stq{R) where p, q could be less than 3. Our definition of Sti{R) 
and St2{R) is identical to that of Stn{R) for n > 3 given in Section 6; thus 
Sti{R) is a trivial group and St2{R) is the free product of two copies of 
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{R, +). Note that other definitions of St2{R) exist in the hterature, but for 
us St2{R) plays a purely auxiliary role. 

References 

[BHV] B. Bekka, P. de la Harpe and A. Valette, Kazhdan's property (T). New Math. 

Monogr. 11, Cambridge Univ. Press, Cambridge, 2008 
[BO] N. P. Brown and N. Ozawa, C -algebras and finite-dimensional approximations. 

Graduate Studies in Mathematics, 88. American Mathematical Society, Providence, 

RI, 2008. 

[Bu] M. Burger, Kazhdan constants for SL{3,'Z), J. reine angew. Math. 413 (1991), 36- 
67. 

[Co] Y. de Cornulier, Relative Kazhdan property, Ann. Sci. Ecole Norm. Sup. (4) 39 

(2006) , no. 2, 301-333 

[Dou] R. S. Douglas, Banach Algebras Techniques in Operator Theory, Second Edition, 

Springer- Verlag, New York, 1998. 
[DJ] J. Dymara and T. Januszkiewicz, Cohomology of buildings and their automorphism 

groups. Invent. Math. 150 (2002), no. 3, 579-627 
[Er] M. Ershov, Golod-Shafarevich groups with property (T) and Kac-Moody groups. Duke 

Math. Journal, 145 (2008), no. 2, 309-339 
[Kal] M. Kassabov, Kazhdan constants for SL„(Z). Internal. J. Algebra Comput. 15 

(2005) , no. 5-6, 971-995. 

[Ka2] M. Kassabov, Universal lattices and unbounded rank expanders. Invent. Math. 170 

(2007) , no. 2, 297-326. 

[KN] M. Kassabov, N. Nikolov Universal lattices and property (r). Invent. Math. 165 

(2006) , no. 1, 209-224. 

[Kazh] D. Kazhdan, On the connection of the dual space of a group with the structure of 
its closed subgroups. (Russian) Funkcional. Anal, i Prilozen. 1 1967 71-74 

[KrM] S. Krstic, J. McCool, Presenting GL„(fc(r)). J. Pure Appl. Algebra 141 (1999), 
no. 2, 175-183 

[LM] A. Lubotzky, A. R. Magid, Varieties of representations of finitely generated groups. 

Mem. Amer. Math. Soc. 58 (1985), no. 336. 
[LW] A. Lubotzky, B. Weiss, Groups and expanders. Expanding graphs (Princeton, NJ, 

1992), 95-109, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 10, Amer. 

Math. Soc., Providence, RI, 1993. 
[Mil] J. Milnor, Introduction to algebraic K-theory. Annals of Math. Studies, No. 72. 

Princeton University Press, Princeton, N.J.; University of Tokyo Press, Tokyo, 1971. 
[Shi] Y. Shalom, Bounded generation and Kazhdan's property (T). Inst. Hautes Etudes 

Sci. Publ. Math. No. 90 (1999), 145-168 (2001). 
[Sh2] Y. Shalom, Rigidity of commensurators and irreducible lattices. Invent. Math. 141 

(2000), no. 1, 1-54. 

[Sh3] Y. Shalom, The algebraization of Kazhdan's property (T) . International Congress of 
Mathematicians. Vol. II, 1283-1310, Eur. Math. Soc, Zurich, 2006. 

[Va] L. Vaserstein, Bounded reduction of invertible matrices over polynomial rings by 
addition operations, preprint, 2007. 

[Zu] A. Zuk, Property (T) and Kazhdan constants for discrete groups. Geom. Funct. Anal. 
13 (2003), no. 3, 643-670 

University of Virginia 

E-mail address: ersliov@virginia.edu 

Departamento de Matematicas UAM; Instituto de Ciencias Matematicas 
CSIC-UAM-UC3M-UCM 

E-mail address: andrei. jaikinOuam.es 



